(1,5 điểm): Bài tập thuật toán. Cho dãy số: 7, 5, 4, 2. Em hãy mô tả các bước thực hiện của Thuật toán sắp xếp chọn để sắp xếp dãy số trên theo thứ tự tăng dần.
Giải thích
Bước 1: Tìm số nhỏ nhất trong {7, 5, 4, 2} là 2. Đổi chỗ 2 và 7 -> (2, 5, 4, 7).
Bước 2: Tìm số nhỏ nhất trong {5, 4, 7} là 4. Đổi chỗ 4 và 5 -> (2, 4, 5, 7).
Bước 3: Tìm số nhỏ nhất trong {5, 7} là 5. Giữ nguyên -> (2, 4, 5, 7).