Thuật toán sắp xếp nổi bọt là một vòng lặp vô hạn, trong đó các phần tử lớn sẽ dần dần di chuyển về cuối danh sách. Vòng lặp này sẽ tiếp tục cho đến khi không có phần tử nào được di chuyển nữa. Các vòng lặp được mô tả như sau:

1. Lặp lại cho đến khi không có phần tử nào được di chuyển nữa: a. Lặp lại từ phần tử đầu tiên đến phần tử thứ N-1: i. Nếu phần tử thứ i lớn hơn phần tử thứ i+1, hoán đổi vị trí của chúng. b. Nếu không có phần tử nào được di chuyển trong vòng lặp trên, kết thúc thuật toán.

Với dãy số 23;48;32:17;22, các vòng lặp được mô tả như sau:

Vòng lặp 1:

• So sánh phần tử thứ 1 (23) với phần tử thứ 2 (48), không cần hoán đổi vị trí.
• So sánh phần tử thứ 2 (48) với phần tử thứ 3 (32), hoán đổi vị trí của chúng.
• So sánh phần tử thứ 3 (48) với phần tử thứ 4 (17), hoán đổi vị trí của chúng.
• So sánh phần tử thứ 4 (48) với phần tử thứ 5 (22), không cần hoán đổi vị trí.

Vòng lặp 2:

• So sánh phần tử thứ 1 (23) với phần tử thứ 2 (32), không cần hoán đổi vị trí.
• So sánh phần tử thứ 2 (32) với phần tử thứ 3 (17), hoán đổi vị trí của chúng.
• So sánh phần tử thứ 3 (32) với phần tử thứ 4 (22), không cần hoán đổi vị trí.

Vòng lặp 3:

• So sánh phần tử thứ 1 (23) với phần tử thứ 2 (17), hoán đổi vị trí của chúng.
• So sánh phần tử thứ 2 (23) với phần tử thứ 3 (22), không cần hoán đổi vị trí.

Vòng lặp 4:

• So sánh phần tử thứ 1 (17) với phần tử thứ 2 (22), không cần hoán đổi vị trí.

Sau vòng lặp thứ 4, không còn phần tử nào được di chuyển nữa nên thuật toán kết thúc