Algorytm sortowania bąbelkowego:

Algorytm sortowania bąbelkowego polega na wielokrotnym przechodzeniu przez ciąg i porównywaniu sąsiednich elementów. Jeśli elementy są w złej kolejności, zostają zamienione miejscami. Przechodzenie przez ciąg powtarza się, aż cała lista będzie posortowana. Za każdym razem, po przejściu, największy (bądź najmniejszy - zależnie od kolejności sortowania) element przechodzi na koniec, stąd nazwa bąbelkowe.