11,3

(căn 22)/11

60

Giả sử dãy ban đầu là: A = [2, – 3,9,2,8, 6, 10, 3]

Lượt 1: So sánh và đẩy số nhỏ nhất xuống cuối.

(2,-3): 2 > – 3 (không đổi)

(−3,9): −3 < 9 → đổi thành (9, – 3)

(-3, 2): -3 < 2 → đổi thành (2, – 3)

tiếp tục đẩy –3 dần về cuối.

Kết quả Lượt 1: [2, 9, 2, 8, 6, 10, – 3, – 3]

Lượt 2: Tiếp tục với các phần tử còn lại.

(2,9) → (9, 2)

(2, 2): không đổi

(2,8) → (8, 2)

(2,6) → (6, 2)

(2,10) → (10,2)

Kết quả Lượt 2: [9,2,8,6,10,2, – 3, - 3]

Lượt 3: Đẩy số 2 tiếp theo về đúng vị trí: [9, 8, 6, 10, 2, 2, -3, -3]

Lượt 4: Đẩy số 6 về đúng vị trí: [9, 8, 10, 6, 2, 2, – 3, 3]

Lượt 5: Đẩy số 8 về đúng vị trí: [9, 10, 8, 6, 2, 2, – 3, - 3]

Lượt 6: Đẩy số 9 về đúng vị trí: [10,9, 8, 6, 2, 2, – 3, -3]

Lượt 7: Kiểm tra , không còn cặp nào sai thứ tự. Thuật toán dừng lại.

=> Dãy số sau khi được sắp xếp hoàn tất: 10, 9, 8, 6, 2, 2, -3, -3