thực hiện sắp xếp thuật toán nổi bọt để sắp xếp 4 số sau theo thứ tự tăng dần 4132

Sắp xếp 4 số 4, 1, 3, 2 theo thứ tự tăng dần bằng thuật toán nổi bọt:
Bước 1: Khởi tạo danh sách ban đầu:

Danh sách = [4, 1, 3, 2]
Bước 2: Lặp lại cho đến khi không còn hoán vị nào xảy ra:

So sánh từng cặp phần tử liền kề trong danh sách.
Hoán vị hai phần tử nếu phần tử thứ hai nhỏ hơn phần tử thứ nhất.
Đánh dấu vị trí cuối cùng đã so sánh.
Vòng lặp 1:

So sánh: Danh sách[0] (4) > Danh sách[1] (1)? Có.
Hoán vị: Danh sách[0] = 1, Danh sách[1] = 4
Danh sách sau hoán vị: [1, 4, 3, 2]
Đánh dấu vị trí so sánh cuối cùng: 1
Vòng lặp 2:

So sánh: Danh sách[1] (4) > Danh sách[2] (3)? Có.
Hoán vị: Danh sách[1] = 3, Danh sách[2] = 4
Danh sách sau hoán vị: [1, 3, 4, 2]
Đánh dấu vị trí so sánh cuối cùng: 2
Vòng lặp 3:

So sánh: Danh sách[2] (4) > Danh sách[3] (2)? Có.
Hoán vị: Danh sách[2] = 2, Danh sách[3] = 4
Danh sách sau hoán vị: [1, 3, 2, 4]
Đánh dấu vị trí so sánh cuối cùng: 3
Vòng lặp 4:

So sánh: Danh sách[2] (2) < Danh sách[3] (4)? Không.
Vì không có hoán vị nào xảy ra, vòng lặp kết thúc.
Bước 3: Danh sách đã được sắp xếp theo thứ tự tăng dần:

Danh sách sau sắp xếp: [1, 2, 3, 4]
Kết quả: 4 số 4, 1, 3, 2 được sắp xếp theo thứ tự tăng dần bằng thuật toán nổi bọt là: 1, 2, 3, 4.