Sortowanie stabilne zachowuje kolejność elementów o równych kluczach. Jest ważne przy sortowaniu po wielu polach (np. najpierw po nazwisku, potem po imieniu).
Sortowanie jest *stabilne*, jeśli elementy o równym kluczu sortowania zachowują wzajemną kolejność z wejścia. Stabilność nie zmienia tego, czy wynik jest poprawnie posortowany po kluczu; zmienia zachowanie wewnątrz remisów.
Wejście: (dział=A, imię=Z), (dział=A, imię=B)
Sort tylko po dziale:
- Stabilny => Z zostaje przed B (jak w wejściu)
- Niestabilny => mogą się zamienić