Sortowanie bąbelkowe:

Algorytm porządkowania metodą bąbelkową (ang. bubble sort) polega na wielokrotnym przechodzeniu przez posortowaną listę, porównywaniu sąsiednich elementów i zamienianiu ich miejscami, jeśli są w złej kolejności. Proces ten powtarza się dla każdego elementu, aż do momentu, gdy lista jest już w pełni posortowana. W każdej iteracji największy (bądź najmniejszy - zależnie od kolejności sortowania) element wypływa na koniec listy, stąd nazwa algorytmu. Algorytm jest prosty, ale mało efektywny, zwłaszcza w przypadku dużych zbiorów danych, ponieważ jego złożoność czasowa wynosi $O\left(n^2\right)$, gdzie $n$ to liczba elementów w liście.