Sắp xếp nổi bọt là một thuật toán sắp xếp đơn giản bằng việc lặp đi lặp các bước so sánh các phần tử liền kề và hoán đổi chúng nếu chúng không theo đúng thứ tự (sắp xếp tăng dần hoặc giảm dần). Các hành động này được lặp lại cho đến khi không cần phải hoán đổi nữa, tức là lúc này danh sách đã được sắp xếp.
| Name | Best | Average | Worst | Memory | Stable | Comments |
|---|---|---|---|---|---|---|
| Bubble sort | n | n2 | n2 | 1 | Yes |