(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 | a7 | a8 |
| Ban đầu | 5 | 11 | 18 | 39 | 41 | 52 | 63 | 70 |
| Sau bước 1 | 70 | 11 | 18 | 39 | 41 | 52 | 63 | 5 |
| Sau bước 2 | 70 | 63 | 18 | 39 | 41 | 52 | 11 | 5 |
| Sau bước 3 | 70 | 63 | 52 | 39 | 41 | 18 | 11 | 5 |
| Dãy kết quả | 70 | 63 | 52 | 39 | 41 | 18 | 11 | 5 |