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.
