Quadratic time to sort in a simple case?

[Xinok]

On Friday, 19 April 2013 at 22:37:45 UTC, Ivan Kazmenko wrote:
> So, why isn't TimSort the default?

I would actually argue for this, not for safety (introsort is an 
adequate solution) but for different reasons. Timsort is stable 
and it's faster on data with low entropy, being nearly 
instantaneous on already sorted lists. I would guess it's the 
better choice for most cases. Then for those cases where stable 
sorting isn't necessary and unstable sorting would be faster, the 
user could choose the second option.