×

Timsort

Sorting algorithm
Timsort is a hybrid, stable sorting algorithm, derived from merge sort and insertion sort, designed to perform well on many kinds of real-world data. It was implemented by Tim Peters in 2002 for use in the Python programming language. Wikipedia
Worst-case complexity: n*log(n)
Best complexity: n
Stable: Yes
Data structure: Array