Thuật toán sắp xếp nổi bọt thực hiện sắp xếp danh sách bằng cách:

Chọn phần tử có giá trị bé nhất đặt vào đầu danh sách.

Hoán đổi nhiều lần các phần tử liền kề nếu giá trị của chúng không đúng thứ tự.

Chọn phần tử có giá trị lớn nhất đặt vào đầu danh sách.

Chèn phần tử vào vị trí thích hợp để đảm bảo danh sách sắp xếp theo đúng thứ tự.