trong thuật toán sắp xếp nổi bọt để sắp xếp các số 8 ,13 ,10,7,9,4 theo thứ tự tăng dần

Thuật toán sắp xếp nổi bọt (Bubble Sort) hoạt động bằng cách so sánh từng cặp phần tử kề nhau và hoán đổi chúng nếu chúng không theo đúng thứ tự mong muốn (ở đây là tăng dần). Quá trình này được lặp lại nhiều lần cho đến khi không còn cặp phần tử nào cần hoán đổi. Dưới đây là các bước sắp xếp dãy số 8, 13, 10, 7, 9, 4 theo thứ tự tăng dần bằng thuật toán nổi bọt: Bước 1 (lần quét đầu tiên): - So sánh 8 và 13: 8 < 13, không đổi -> 8, 13, 10, 7, 9, 4 - So sánh 13 và 10: 13 > 10, đổi chỗ -> 8, 10, 13, 7, 9, 4 - So sánh 13 và 7: 13 > 7, đổi chỗ -> 8, 10, 7, 13, 9, 4 - So sánh 13 và 9: 13 > 9, đổi chỗ -> 8, 10, 7, 9, 13, 4 - So sánh 13 và 4: 13 > 4, đổi chỗ -> 8, 10, 7, 9, 4, 13 Bước 2 (lần quét thứ hai): - So sánh 8 và 10: 8 < 10, không đổi -> 8, 10, 7, 9, 4, 13 - So sánh 10 và 7: 10 > 7, đổi chỗ -> 8, 7, 10, 9, 4, 13 - So sánh 10 và 9: 10 > 9, đổi chỗ -> 8, 7, 9, 10, 4, 13 - So sánh 10 và 4: 10 > 4, đổi chỗ -> 8, 7, 9, 4, 10, 13 Bước 3 (lần quét thứ ba): - So sánh 8 và 7: 8 > 7, đổi chỗ -> 7, 8, 9, 4, 10, 13 - So sánh 8 và 9: 8 < 9, không đổi -> 7, 8, 9, 4, 10, 13 - So sánh 9 và 4: 9 > 4, đổi chỗ -> 7, 8, 4, 9, 10, 13 Bước 4 (lần quét thứ tư): - So sánh 7 và 8: 7 < 8, không đổi -> 7, 8, 4, 9, 10, 13 - So sánh 8 và 4: 8 > 4, đổi chỗ -> 7, 4, 8, 9, 10, 13 Bước 5 (lần quét thứ năm): - So sánh 7 và 4: 7 > 4, đổi chỗ -> 4, 7, 8, 9, 10, 13 Sau các bước trên, dãy số đã được sắp xếp tăng dần: 4, 7, 8, 9, 10, 13. Bạn cần mình giải thích thêm hoặc viết code minh họa thuật toán này không?