Worst-case performance of quickSort / getPivot

[Vladimir Panteleev]

On Saturday, 16 November 2013 at 22:11:46 UTC, Xinok wrote:
> And the results (last number is predicate calls):
>
> Current Unstable Sort  50ms  32783474
> New Unstable Sort      69ms  21503542
> Timsort                35ms  3905887

For the record, I tried both SwapStragegy options with my data 
(the data that got me to start this thread), and although TimSort 
did fewer comparisons (predicate calls), it ran about 20% slower.