(1 điểm) Em hãy liệt kê các bước lặp của thuật toán sắp xếp nổi bọt để sắp xếp các số 3, 7, 4, 9, 5 theo thứ tự tăng dần?

Mô phỏng các bước sắp xếp dãy số 3, 7, 4, 9, 5 theo thuật toán nổi bọt:

Vòng lặp 1: 3, 7, 4, 9, 5 → 3, 4, 7, 9, 5

Vòng lặp 2: 3, 4, 7, 9, 5 → 3, 4, 7, 5, 9

Vòng lặp 3: 3, 4, 7, 5, 9 → 3, 4, 5, 7, 9

Sau 3 vòng lặp thì dãy số mới được sắp xếp theo thứ tự tăng dần.