Próbuję zrozumieć, dlaczego heapsort nie jest stabilny. Sprawdziłem to, ale nie znalazłem dobrego, intuicyjnego wyjaśnienia.

Rozumiem znaczenie stabilnego sortowania - pozwala nam sortować w oparciu o więcej niż jeden klucz, co może być bardzo korzystne (tj. Wykonywać wiele sortowań, każdy oparty na innym kluczu. Ponieważ każdy rodzaj zachowuje względną kolejność elementów, poprzednie sortowania mogą się sumować, dając ostateczną listę elementów posortowanych według wielu kryteriów). Jednak dlaczego heapsort również tego nie zachował?

Dzięki za pomoc!