Glossary: Data Structures and Algorithms in Java

TimSort

Also written: Timsort

The algorithm behind `List.sort` and `Arrays.sort` on objects: a mix of merge sort and insertion sort that is stable and O(n log n).