Top "Stable-sort" questions

The sorting algorithm is stable if the initial order of equal values is preserved after sorting.

Why isn't heapsort stable?

I'm trying to understand why heapsort isn't stable. I've googled this, but haven't found a good, intuitive explanation. I understand …

sorting heapsort stable-sort
Is python's sorted() function guaranteed to be stable?

The documentation doesn't guarantee that. Is there any other place that it is documented? I'm guessing it might be stable …

python sorted stable-sort
How is counting sort a stable sort?

Suppose my input is (a,b and c to distinguish between equal keys) 1 6a 8 3 6b 0 6c 4 My counting sort will …

algorithm sorting stable-sort
What is the stability of the Array.sort() method in different browsers?

I know that the ECMA Script specification does not specify which algorithm to use for sorting arrays, nor does it …

javascript arrays sorting cross-browser stable-sort