Nguyễn Đăng Dương
Giới thiệu về bản thân
Dãy ban đầu:
2, -3, 9, 2, 8, 6, 10, -3
Lần 1:
So sánh từng cặp, đổi chỗ nếu số trước < số sau
→ 2 ↔ 9 → 9, -3, 2, 2, 8, 6, 10, -3
→ -3 ↔ 2 → 9, 2, -3, 2, 8, 6, 10, -3
→ -3 ↔ 2 → 9, 2, 2, -3, 8, 6, 10, -3
→ -3 ↔ 8 → 9, 2, 2, 8, -3, 6, 10, -3
→ -3 ↔ 6 → 9, 2, 2, 8, 6, -3, 10, -3
→ -3 ↔ 10 → 9, 2, 2, 8, 6, 10, -3, -3
Kết thúc lần 1:
9, 2, 2, 8, 6, 10, -3, -3
Lần 2:
→ 2 ↔ 8 → 9, 2, 8, 2, 6, 10, -3, -3
→ 2 ↔ 6 → 9, 2, 8, 6, 2, 10, -3, -3
→ 2 ↔ 10 → 9, 2, 8, 6, 10, 2, -3, -3
Kết thúc lần 2:
9, 2, 8, 6, 10, 2, -3, -3
Lần 3:
→ 2 ↔ 8 → 9, 8, 2, 6, 10, 2, -3, -3
→ 2 ↔ 6 → 9, 8, 6, 2, 10, 2, -3, -3
→ 2 ↔ 10 → 9, 8, 6, 10, 2, 2, -3, -3
Kết thúc lần 3:
9, 8, 6, 10, 2, 2, -3, -3
Lần 4:
→ 6 ↔ 10 → 9, 8, 10, 6, 2, 2, -3, -3
Kết thúc lần 4:
9, 8, 10, 6, 2, 2, -3, -3
Lần 5:
→ 8 ↔ 10 → 9, 10, 8, 6, 2, 2, -3, -3
Kết thúc lần 5:
9, 10, 8, 6, 2, 2, -3, -3
Lần 6:
→ 9 ↔ 10 → 10, 9, 8, 6, 2, 2, -3, -3
Kết thúc lần 6 (đã sắp xếp xong):
10, 9, 8, 6, 2, 2, -3, -3
Kết quả cuối cùng (giảm dần):
10, 9, 8, 6, 2, 2, -3, -3