Ý tưởng chính của thuật toán sắp xếp nổi bọt (Bubble Sort) là:

Chọn phần tử nhỏ nhất đưa về đầu dãy.

So sánh và đổi chỗ các cặp phần tử liền kề nếu chúng chưa đúng thứ tự.

Chia dãy số làm hai phần bằng nhau.

Luôn lấy phần tử ở giữa để so sánh.