Glossary: Data Structures and Algorithms

Timsort

Python's built-in sorting algorithm, a mix of merge sort and insertion sort that spots stretches already in order. It is stable and O(n log n).