(1 điểm) Hãy trình bày diễn biến từng bước của thuật toán sắp xếp chọn dần áp dụng cho dãy số {11, 70, 52, 20, 39, 18} để được dãy số giảm dần.
Giải thích
| Dãy (a) | a1 | a2 | a3 | a4 | a5 | a6 |
| Ban đầu | 11 | 70 | 52 | 20 | 39 | 18 |
| Sau bước 1 | 70 | 11 | 18 | 39 | 41 | 52 |
| Sau bước 2 | 70 | 52 | 18 | 39 | 41 | 11 |
| Sau bước 3 | 70 | 52 | 41 | 39 | 18 | 11 |
| Dãy kết quả | 70 | 52 | 41 | 39 | 18 | 11 |