Sắp xếp chọn (Selection Sort) là một thuật toán sắp xếp hoạt động bằng cách chia danh sách thành hai phần: phần đã sắp xếp và phần chưa sắp xếp. Nó liên tục tìm phần tử nhỏ nhất (hoặc lớn nhất, tùy thuộc vào thứ tự sắp xếp) trong phần chưa sắp xếp, sau đó hoán đổi nó với phần tử đầu tiên trong phần chưa sắp xếp.

Dưới đây là các bước của thuật toán sắp xếp chọn để sắp xếp dãy số `7, 8, 3, 5, 2, 9` theo thứ tự tăng dần:

### Các vòng lặp sắp xếp:
1. **Vòng 1**: Tìm phần tử nhỏ nhất từ `7, 8, 3, 5, 2, 9`, đó là `2`. Hoán đổi `2` với `7`.
- Kết quả: `2, 8, 3, 5, 7, 9`

2. **Vòng 2**: Tìm phần tử nhỏ nhất từ `8, 3, 5, 7, 9`, đó là `3`. Hoán đổi `3` với `8`.
- Kết quả: `2, 3, 8, 5, 7, 9`

3. **Vòng 3**: Tìm phần tử nhỏ nhất từ `8, 5, 7, 9`, đó là `5`. Hoán đổi `5` với `8`.
- Kết quả: `2, 3, 5, 8, 7, 9`

4. **Vòng 4**: Tìm phần tử nhỏ nhất từ `8, 7, 9`, đó là `7`. Hoán đổi `7` với `8`.
- Kết quả: `2, 3, 5, 7, 8, 9`

5. **Vòng 5**: Tìm phần tử nhỏ nhất từ `8, 9`, đó là `8`. Không cần hoán đổi.
- Kết quả: `2, 3, 5, 7, 8, 9`

6. **Vòng 6**: Cuối cùng chỉ còn lại phần tử `9`, không cần hoán đổi.
- Kết quả: `2, 3, 5, 7, 8, 9`

### Sắp xếp theo thứ tự giảm dần:
Nếu bạn muốn sắp xếp theo thứ tự giảm dần, thuật toán sẽ thực hiện như sau:

1. **Vòng 1**: Tìm phần tử lớn nhất từ `7, 8, 3, 5, 2, 9`, đó là `9`. Hoán đổi `9` với `7`.
- Kết quả: `9, 8, 3, 5, 2, 7`

2. **Vòng 2**: Tìm phần tử lớn nhất từ `8, 3, 5, 2, 7`, đó là `8`. Không cần hoán đổi.
- Kết quả: `9, 8, 3, 5, 2, 7`

3. **Vòng 3**: Tìm phần tử lớn nhất từ `3, 5, 2, 7`, đó là `7`. Hoán đổi `7` với `3`.
- Kết quả: `9, 8, 7, 5, 2, 3`

4. **Vòng 4**: Tìm phần tử lớn nhất từ `5, 2, 3`, đó là `5`. Không cần hoán đổi.
- Kết quả: `9, 8, 7, 5, 2, 3`

5. **Vòng 5**: Tìm phần tử lớn nhất từ `2, 3`, đó là `3`. Hoán đổi `3` với `2`.
- Kết quả: `9, 8, 7, 5, 3, 2`

6. **Vòng 6**: Cuối cùng chỉ còn lại phần tử `2`, không cần hoán đổi.
- Kết quả: `9, 8, 7, 5, 3, 2`

### Kết quả cuối cùng:
- Sắp xếp tăng dần: `2, 3, 5, 7, 8, 9`
- Sắp xếp giảm dần: `9, 8, 7, 5, 3, 2`