Timsort
Pairings in the atlas
- Galloping merge thresholdcanonReal-world stable sortingfull lesson ▸sorting
- Minrun run sizingstandardReal-world stable sortingsorting
Rivals: other methods for the same problems
- Binary insertion sort
- Block merge sort
- Bottom-up heapsort
- Bottom-up mergesort
- Bubble sort
- Cocktail shaker sort
- Comb sort
- Cycle sort
- Dual-pivot quicksort
- Funnelsort
- Gnome sort
- Heapsort
- Insertion sort
- Introsort
- Library sort
- Merge-insertion sort
- Mergesort
- Natural mergesort
- Partial quicksort
- Patience sorting
- Pattern-defeating quicksort
- Quicksort
- Selection sort
- Shellsort