Algoritm $n-1$ ta iteratsiyadan iborat. $1 \leq i \leq n-1$ iteratsiyalarda biz uzunligi $i+1$ bo'lgan $a$ massivining prefiksini saralaymiz. Ya'ni, $i$-iteratsiyadan oldin $a[1\ldots i]$ qism massiv saralangan bo'ladi, $i$-iteratsiyadan keyin esa $a[1\ldots i+1]$ qism massiv saralangan bo'ladi. Buni qilish uchun $a_{i+1}$ ni qo'yish uchun to'g'ri joyni topish kifoya.

Asimptotika: $O(N^2)$

for (int i = 1; i <= n - 1; i++) {
    for (int j = i + 1; j > 1; j--) {
        if (a[j - 1] > a[j]) {
            swap(a[j - 1], a[j]);
        } else {
            break;
        }
    }
}