Tablicę [5, 1, 4, 2, 8] sortuje się rosnąco metodą bąbelkową, porównując sąsiednie elementy od lewej. Jak wygląda tablica po pierwszym pełnym przejściu?

Dlaczego tak

W pierwszym przejściu porównuje się kolejne pary: 5 > 1 — zamiana, 5 > 4 — zamiana, 5 > 2 — zamiana, 5 < 8 — bez zamiany. Liczba 5 „wypływa” w prawo aż do 8, a tablica ma postać [1, 4, 2, 5, 8]. Układ [1, 5, 4, 2, 8] to wynik pierwszego kroku sortowania przez wybieranie, które zamienia tylko najmniejszy element z pierwszym, a w pełni posortowana tablica wymaga jeszcze kolejnego przejścia.