Variations of mergesort are starting to have overall higher throughput, while having better worst case complexity. Timsort is a good example, used in Python an

Variations of mergesort are starting to have overall higher throughput, while having better worst case complexity. Timsort is a good example, used in Python and JDK 7.