Library sort
Also known as Gapped insertion sort. This is the canonical page; those names redirect here.
Pairings in the atlas
- Gapped array with rebalancingspecialistInsertion with breathing roomsorting
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
- Merge-insertion sort
- Mergesort
- Natural mergesort
- Partial quicksort
- Patience sorting
- Pattern-defeating quicksort
- Quicksort
- Selection sort
- Shellsort
- Smoothsort