Aspects

Mergesort

Merge sort is an O(n log n) worst-case comparison-based stable sorting algorithm.

Timsort

Timsort is a sorting algorithm invented by Tim Peters, designed to take advantage of partial ordering in data

Others

Quality | Example |
---|---|

More complex algorithm |
"Timsort is used by python and java for their sort methods and is rather supernaturally fast but it s a more complex algorithm than mergesort which matters if you re working in something like c - so if you just need something that works pretty well and is simple go with mergesort" from question "Sorting 2^30 number of 32 bit integers. Best solutions" |