Diễn biến từng bước của thuật toán sắp xếp chọn cho dãy số 11, 70, 18, 39, 63, 52, 41, 5 theo mẫu ở Hình 1.

• Bước 1: Số lớn nhất trong dãy số (70) cần đươc chuyển về vị trí thứ nhất trong dãy, do đó đổi chỗ 70 với 11. Sau bước này, vì 70 đã ở đúng vị trí mong muốn nên tiếp theo chỉ cần quan tâm đến dãy số còn lại: 11, 18, 39, 63, 52, 41, 5.
• Bước 2: Số lớn nhất trong dãy số còn lại (63) cần đươc chuyển về vị trí đầu dãy này, do đó đổi chỗ 63 với 11. Sau bước này, có thêm số 63 đã ở đúng vị trí mong muốn, dãy số còn lại chưa được sắp xếp là: 18, 39, 11, 52, 41, 5.
• Bước 3: Số lớn nhất trong dãy số còn lại (52) cần đươc chuyển về vị trí đầu dãy này, do đó đổi chỗ 52 với 18. Sau bước này, có thêm số 52 đã ở đúng vị trí mong muốn, dãy số còn lại chưa được sắp xếp là: 39, 11, 18, 41, 5.
• Bước 4: Số lớn nhất trong dãy số còn lại (41) cần đươc chuyển về vị trí đầu dãy này, do đó đổi chỗ 41 với 39. Sau bước này, có thêm số 41 đã ở đúng vị trí mong muốn, dãy số còn lại chưa được sắp xếp là: 11, 18, 39, 5.
• Bước 5: Số lớn nhất trong dãy số còn lại (39) cần đươc chuyển về vị trí đầu dãy này, do đó đổi chỗ 39 với 11. Sau bước này, có thêm số 39 đã ở đúng vị trí mong muốn, dãy số còn lại chưa được sắp xếp là: 18, 11, 5.
• Bước 6: Vì số lớn nhất trong dãy số còn lại (18) đã ở đúng vị trí của nó, nên không cần đổi chỗ dãy số còn lại này. Dãy số còn lại chưa được sắp xếp là 11,5.
• Bước 7: tương tự bước 6, ta có dãy kết quả là: 70, 63, 52, 41, 39, 18, 11, 5.

VẬN DỤNG

Trong thuật toán sắp xếp chọn:

1) Khi nào không cần thực hiện thao tác "Đổi chỗ a_m và a₁ cho nhau" mà kết quả sắp xếp vẫn đúng?

2) Nếu thay "Tìm giá trị lớn nhất" bằng "Tìm giá trị nhỏ nhất" thì kết quả nhận được là dãy số có thứ tự ra sao?

Câu trả lời: