Trong thuật toán sắp xếp nổi bọt, sau khi kết thúc một vòng lặp, phần tử lớn nhất sẽ:

Nằm ở vị trí đầu tiên của dãy.

Nằm ở vị trí cuối cùng của dãy (hoặc phần chưa sắp xếp).

Bị xóa khỏi danh sách.

Không thay đổi vị trí.