Ein Sortieralgorithmus ist stabil, wenn die relative Ordnung der Elemente mit gleichen Schlüsseln durch den Sortierprozess nicht verändert wird.
Beispiel
Eingabe:
13 Markus
19 Sven
23 Walter
13 Michael
6 Franz
Ausgabe stabil:
6 Franz
13 Markus
13 Michael
19 Sven
23 Walter
Ausgabe instabil:
6 Franz
13 Michael
13 Markus
19 Sven
23 Walter