ý tưởng phương pháp sắp xếp nổi bọt (bubble sort) là:

Chọn phần tử bé nhất xếp vào vị trí thứ nhất,tương tự đối với phần tử nhỏ thứ hai,ba...

Lần lượt lấy phần tử của danh sách chèn vị trí thích hợp của danh sách đã sắp

Dựa vào tư tưởng "chia để trị

so sánh hai phần tử kề nhau nếu chưa đúng thì đổi chỗ