Dlaczego tak
Jeden przebieg porównuje sąsiednie pary i zamienia je, gdy lewy element jest większy: 5 i 1 → zamiana, 5 i 4 → zamiana, 5 i 2 → zamiana, 5 i 8 → bez zmian. Otrzymujemy [1, 4, 2, 5, 8] — największa liczba „wypłynęła” na koniec, ale tablica nie jest jeszcze posortowana, bo 4 stoi przed 2. Pełne posortowanie [1, 2, 4, 5, 8] wymaga kolejnego przebiegu.