Każdy krok to jedno porównanie albo jedno przestawienie w każdym przebiegu, więc ten, który skończy pierwszy, wykonał najmniej pracy.
Spacja: odtwórz lub wstrzymaj. Strzałki lewo/prawo: krok. Home i End: przeskocz.
Co pokazuje porównanie
Sortowania kwadratowe, czyli bąbelkowe, przez wstawianie i przez wybieranie, wykonują na losowych danych około n²/2 porównań, a sortowanie przez scalanie, szybkie i przez kopcowanie trzymają się blisko n log₂ n. Układ danych zmienia obraz: sortowanie przez wstawianie na prawie posortowanych danych potrzebuje niewiele ponad n porównań, a sortowanie szybkie zależy od tego, jak równo pivoty dzielą wartości.