Wszystkie dostępne źródła piszą wprost o stabilności, albo załatwiają zdaniem o zachowaniu kolejności równych elementów przed sortowaniem i po. A okazuje się, że to nie do końca tak jest. Równość może dotyczyć spójnego fragmentu, albo samych kluczy i jeszcze ze dwa inne rozumienia byłbym w stanie wymyślić. Ktoś to sprawdzał może? Sam sprawdziłem
0
2
Jak sprawdziłeś, to daj kod, który działa inaczej niż myślałeś. A definicja stabilności sortowania jest ścisła -- jeżeli porównanie dwóch elementów daje równość względem klucza, to algorytm nie zmienia ich kolejności względem siebie. I Już.
https://pl.wikipedia.org/wiki/Sortowanie#Klasyfikacja
https://en.wikipedia.org/wiki/Sorting_algorithm#Stability