Dãy ban đầu có n=8 phần tử. Chúng ta sẽ thực hiện tối đa 7 lượt quét.

Lượt 1: (Đưa số nhỏ nhất xuống vị trí thứ 8)

1. So sánh (2, -3): 2 > -3 (đúng vị trí) suy ra [2, -3, 9, 2, 8, 6, 10, -3]

2. So sánh (-3, 9): -3 < 9 (đổi chỗ suy ra [2, 9, -3, 2, 8, 6, 10, -3]

3. So sánh (-3, 2): -3 < 2 (đổi chỗ) suy ra [2, 9, 2, -3, 8, 6, 10, -3]

4. So sánh (-3, 8): -3 < 8 (đổi chỗ) suy ra[2, 9, 2, 8, -3, 6, 10, -3]

5. So sánh (-3, 6): -3 < 6 (đổi chỗ) suy ta [2, 9, 2, 8, 6, -3, 10, -3]

6. So sánh (-3, 10): -3 < 10 (đổi chỗ) suy ra [2, 9, 2, 8, 6, 10, -3, -3]

7. So sánh (-3, -3): Không đổi suy ra[2, 9, 2, 8, 6, 10, -3, -3]

Kết thúc lượt 1, số -3 đã nằm đúng vị trí cuối cùng.

Lượt 2: (Đưa số nhỏ thứ hai xuống vị trí thứ 7)

• [9, 2, 8, 6, 10, 2, -3, -3] (Sau các bước hoán đổi tương tự lượt 1)

Kết thúc lượt 2, số -3 tiếp theo đã nằm đúng vị trí.

Lượt 3: (Đưa số 2 xuống vị trí thứ 6)

• [9, 8, 6, 10, 2,2, -3, -3]

Kết thúc lượt 3, số 2 nhỏ nhất trong dãy còn lại đã về đúng chỗ.

Lượt 4: (Đưa số 2 tiếp theo xuống vị trí thứ 5)

• [9, 8, 10, 6, 2, 2, -3, -3]

Lượt 5: (Đưa số 6 xuống vị trí thứ 4)

• [9, 10, 8, 6, 2, 2, -3, -3]

Lượt 6: (Đưa số 8 xuống vị trí thứ 3)

• [10, 9, 8, 6, 2, 2, -3, -3]

Lượt 7: (So sánh hai số cuối cùng)

• [10, 9, 8, 6, 2, 2, -3, -3]

Kết quả cuối cùng

Sau khi hoàn tất các lượt quét, dãy số đã được sắp xếp giảm dần là:

10, 9, 8, 6, 2, 2, -3, -3