Pattern-defeating quicksort
Pairings in the atlas
- Ascending-run detectionstandardAdaptive in-place 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
- Quicksort
- Selection sort
- Shellsort
- Smoothsort