Worst-case performance of quickSort / getPivot

[Andrei Alexandrescu]

On 11/16/13 11:46 AM, Xinok wrote:
> * Regardless of these improvements, I think Timsort should be the
> default sorting algorithm. It's the better choice in many (most?) cases
> and, well, it's stable. Quick sort would still be available for those
> cases in which it's faster and stable sorting isn't needed.

There's something fishy about a more restricted algorithm doing better 
than one that's less restricted. We must improve unstable sort, not make 
stable sort the default.

Andrei