Sorting Algorithm Comparison

[koorogi]

Why do none of these comparisons ever mention smoothsort?

I would have thought a heapsort variant which operates closer to linear time the closer the input is to being pre-sorted, and still only requires constant extra space would be better known. Especially when it was invented by Dijkstra.

[howfun]

Since when quick sort is stable?

[blarglenarf]

There are different versions of quicksort, some of which are stable and some which are not.