Hãy sắp xếp dãy số 22, 16, 31, 12, 16, 20. Theo thứ tự không tăng bằng thuật toán sắp xếp nổi bọt. ghi kết quả của các vòng lặp vào bảng sau đây

Để sắp xếp dãy số 22, 16, 31, 12, 16, 20 theo thứ tự không tăng bằng thuật toán sắp xếp nổi bọt (Bubble Sort), chúng ta sẽ thực hiện như sau:

### Dãy số ban đầu:
**22, 16, 31, 12, 16, 20**

### Các vòng lặp sắp xếp:

1. **Vòng lặp 1**:
- So sánh 22 và 16 → Hoán đổi → 16, 22, 31, 12, 16, 20
- So sánh 22 và 31 → Không hoán đổi
- So sánh 31 và 12 → Hoán đổi → 16, 22, 12, 31, 16, 20
- So sánh 31 và 16 → Hoán đổi → 16, 22, 12, 16, 31, 20
- So sánh 31 và 20 → Hoán đổi → 16, 22, 12, 16, 20, 31
- **Dữ liệu: 16, 22, 12, 16, 20, 31** | **Số lớn nhất đã đúng vị trí: 31**

2. **Vòng lặp 2**:
- So sánh 16 và 22 → Không hoán đổi
- So sánh 22 và 12 → Hoán đổi → 16, 12, 22, 16, 20, 31
- So sánh 22 và 16 → Hoán đổi → 16, 12, 16, 22, 20, 31
- So sánh 22 và 20 → Hoán đổi → 16, 12, 16, 20, 22, 31
- **Dữ liệu: 16, 12, 16, 20, 22, 31** | **Số lớn nhất đã đúng vị trí: 22**

3. **Vòng lặp 3**:
- So sánh 16 và 12 → Hoán đổi → 12, 16, 16, 20, 22, 31
- So sánh 16 và 16 → Không hoán đổi
- So sánh 16 và 20 → Không hoán đổi
- So sánh 20 và 22 → Không hoán đổi
- **Dữ liệu: 12, 16, 16, 20, 22, 31** | **Số lớn nhất đã đúng vị trí: 20**

4. **Vòng lặp 4**:
- So sánh 12 và 16 → Không hoán đổi
- So sánh 16 và 16 → Không hoán đổi
- So sánh 16 và 20 → Không hoán đổi
- **Dữ liệu: 12, 16, 16, 20, 22, 31** | **Số lớn nhất đã đúng vị trí: 16**

### Bảng kết quả:

| Vòng lặp | Dãy chưa được sắp xếp | Dãy số có số lớn nhất đã đúng vị trí |
|----------|------------------------------------|-------------------------------------|
| 1 | 16, 22, 12, 16, 20, 31 | 31 |
| 2 | 16, 12, 16, 20, 22, 31 | 22 |
| 3 | 12, 16, 16, 20, 22, 31 | 20 |
| 4 | 12, 16, 16, 20, 22, 31 | 16 |

### Kết quả cuối cùng:
Dãy số sau khi sắp xếp theo thứ tự không tăng là:
**31, 22, 20, 16, 16, 12**.