Fluent Python: Clear, Concise, and Effective Programming

by Luciano Ramalho

The sorting algorithm used in sorted and list.sort is Timsort, an adaptive algorithm that switches from insertion sort to merge sort strategies, depending on how ordered the data is.