Ein Sortieralgorithmus ist stabil, wenn er gleiche Werte in der gleichen Reihenfolge lässt wie im Original-Array. 👉 Reihenfolge bei gleichen Elementen bleibt erhalten, digga.
Beispiel
arr = [
("Lisa", 3),
("Ali", 1),
("Anna", 3),
("Bob", 2),
]Stabil 🔒 → Lisa bleibt vor Anna
[
("Ali", 1),
("Bob", 2),
("Lisa", 3),
("Anna", 3),
]Instabil 💥 → Anna und Lisa wurden vertauscht
[
("Ali", 1),
("Bob", 2),
("Anna", 3),
("Lisa", 3),
]