Thuật toán sắp xếp chọn dần (Selection Sort) cho dãy số {11, 70, 52, 20, 39, 18} theo thứ tự giảm dần:
Bước 1: Chọn phần tử lớn nhất trong dãy và đổi chỗ với phần tử đầu tiên.
Dãy ban đầu: {11, 70, 52, 20, 39, 18}
Phần tử lớn nhất: 70
Đổi chỗ: {70, 11, 52, 20, 39, 18}
Bước 2: Chọn phần tử lớn nhất từ phần còn lại (dãy con {11, 52, 20, 39, 18}) và đổi chỗ với phần tử thứ hai.
Dãy con: {11, 52, 20, 39, 18}
Phần tử lớn nhất: 52
Đổi chỗ: {70, 52, 11, 20, 39, 18}
Bước 3: Chọn phần tử lớn nhất từ phần còn lại (dãy con {11, 20, 39, 18}) và đổi chỗ với phần tử thứ ba.
Dãy con: {11, 20, 39, 18}
Phần tử lớn nhất: 39
Đổi chỗ: {70, 52, 39, 20, 11, 18}
Bước 4: Chọn phần tử lớn nhất từ phần còn lại (dãy con {20, 11, 18}) và đổi chỗ với phần tử thứ tư.
Dãy con: {20, 11, 18}
Phần tử lớn nhất: 20
Đổi chỗ: {70, 52, 39, 20, 11, 18}
Bước 5: Chọn phần tử lớn nhất từ phần còn lại (dãy con {11, 18}) và đổi chỗ với phần tử thứ năm.
Dãy con: {11, 18}
Phần tử lớn nhất: 18
Đổi chỗ: {70, 52, 39, 20, 18, 11}
Bước 6: Chọn phần tử còn lại (11) vì nó là phần tử cuối cùng.
Kết quả: {70, 52, 39, 20, 18, 11}
Dãy số đã được sắp xếp giảm dần.