(1,5 điểm): Bài tập thuật toán. Cho dãy số: 9, 3, 5, 2. Em hãy mô tả các bước thực hiện của Thuật toán sắp xếp nổi bọt để sắp xếp dãy số trên theo thứ tự tăng dần (chỉ cần mô tả vòng lặp đầu
Giải thích
So sánh 9 và 3: 9 > 3 nên đổi chỗ -> (3, 9, 5, 2).
So sánh 9 và 5: 9 > 5 nên đổi chỗ -> (3, 5, 9, 2).
So sánh 9 và 2: 9 > 2 nên đổi chỗ -> (3, 5, 2, 9).
(Kết thúc vòng 1, số 9 đã về cuối dãy).