- Nguyên lí sắp xếp giảm dần: Trong mỗi lượt duyệt, ta so sánh hai phần tử liền kề. Nếu phần tử đứng trước nhỏ hơn phần tử đứng sau, ta thực hiện tráo đổi vị trí của chúng. Sau mỗi lượt, phần tử nhỏ nhất sẽ "nổi" về cuối dãy.

- Chi tiết các bước mô phỏng

+ Lượt 1: so sánh các cặp từ phải sang trái

++ (2, -3): 2 > -3 (đúng vị trí) -> 2, -3, 9, 2, 8, 6, 10, -3

++ (-3, 9): -3 < 9 (tráo đổi) -> 2, 9, -3, 2, 8, 6, 10, -3

++ (-3, 2): -3 < 2 (tráo đổi) -> 2, 9, 2, -3, 8, 6, 10, -3

++ (-3, 8): -3 < 8 (tráo đổi) -> 2, 9, 2, 8, -3, 6, 10, -3

++ (-3, 6): -3 < 6 (tráo đổi) -> 2, 9, 2, 8, 6, -3, 10, -3

++ (-3, 10): -3 < 10 (tráo đổi) -> 2, 9, 2, 8, 6, 10, -3, -3

++ (-3, -3): -3 = -3 (đúng vị trí)

++ kết quả lượt 1: 2, 9, 2, 8, 6, 10, -3, -3 (số -3 nhỏ nhất đã về cuối)

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

++ (2, 9) tráo đổi -> 9, 2, 2, 8, 6, 10, -3, -3

++ (2, 2) giữ nguyên

++ (2, 8) tráo đổi -> 9, 2, 8, 2, 6, 10, -3, -3

++ (2, 6) tráo đổi -> 9, 2, 8, 6, 2, 10, -3, -3

++ (2, 10) tráo đổi -> 9, 2, 8, 6, 10, 2, -3, -3

++ kết quả lượt 2: 9, 2, 8, 6, 10, 2, -3, -3

+ Lượt 3:

++ (9, 2) giữ nguyên; (2, 8) tráo đổi; (8, 6) giữ nguyên; (6; 10) tráo đổi; (10, 2) giữ nguyên

++ kết quả lượt 3: 9, 8, 2, 10, 6, 2, -3, -3

+ Lượt 4:

++ tiếp tục so sánh và tráo đổi

++ kết quả lượt 4: 9, 8, 10, 2, 6, 2, -3, -3

+ Lượt 5:

++ tiếp tục

++ kết quả lượt 5: 9, 10, 8, 6, 2, 2, -3, -3

+ Lượt 6:

++ (9, 10) tráo đổi -> 10, 9, 8, 6, 2, 2, -3, -3

++ kết quả lượt 6: 10, 9, 8, 6, 2, 2, -3, -3

+ Lượt 7: Các phần tử đã đúng thứ tự giảm dần, không còn sự tráo đổi nào