EXCHANGE SORTS
Bubble Sort – 0:00
Optimized Bubble Sort – 0:32
Cocktail Shaker Sort – 0:46
Optimized Cocktail Shaker Sort – 1:09
Odd Even Sort – 1:29
Gnome Sort – 1:46
Optimized Gnome Sort – 2:14
Optimized Gnome Sort + Binary Search – 2:32
Comb Sort – 2:59
Circle Sort – 3:31
QUICK SORTS
Quick Sort, Left/Left Pointers – 5:06
Quick Sort, Left/Right Pointers – 5:56
Dual Pivot Quick Sort – 6:35
Stable Quick Sort – 7:04
SELECTION SORTS
Selection Sort – 7:38
Double Selection Sort – 7:56
Cycle Sort – 8:07
Max Heap Sort – 9:07
Min Heap Sort – 9:42
Flipped Min Heap Sort – 10:19
Weak Heap Sort – 10:54
Ternary Heap Sort – 11:26
Smooth Sort – 12:03
Poplar Heap Sort – 12:47
Tournament Sort – 13:22
INSERTION SORTS
Insertion Sort – 13:59
Binary Insertion Sort – 14:23
Shell Sort – 14:51
Patience Sort – 15:04
Unbalanced Tree Sort – 15:27
MERGE SORTS
Merge Sort – 15:53
Bottom up Merge Sort – 17:00
In Place Merge Sort – 18:10
Lazy Stable Sort – 19:26
Rotate Merge Sort – 19:59
DISTRIBUTION SORTS
Counting Sort – 21:01
Pigeonhole Sort – 21:12
Gravity Sort – 21:21 (I can hardly keep up!)
American Flag Sort, 128 Buckets – 22:05
Least Significant Digit Radix Sort, Base 4 – 22:24
In Place LSD Radix Sort, Base 10 – 23:00
Most Significant Digit Radix Sort, Base 4 – 24:02
Flash Sort – 24:43
Iterative Binary Quick Sort – 25:02
Recursive Binary Quick Sort – 25:36
Shatter Sort – 26:09
Simple Shatter Sort – 26:24
Time Sort, Mul 10 – 26:50
CONCURRENT SORTS
Batcher’s Bitonic Sort – 27:43
Batcher’s Odd Even Merge Sort – 28:46
Recursive Pairwise Sorting Network – 29:46
Iterative Bitonic Sort – 30:43
Iterative Odd Even Merge Sort – 31:47
Iterative Pairwise Sorting Network – 32:52
HYBRID SORTS
Hybrid Comb Sort – 33:56
Introspective Circle Sort – 34:20
Binary Merge Sort – 35:15
Weave Merge Sort – 36:22
Tim Sort – 37:14
Cocktail Merge Sort – 38:28
Wikisort – 39:37
Grailsort – 40:43
Sqrtsort – 41:54
Introspective Sort [std::sort] – 42:57
Optimized Bottom Up Merge Sort [std::stable_sort] – 43:29
Optimized Dual Pivot Quick Sort [Arrays.sort] – 44:18
Pattern Defeating Quick Sort – 44:59
Branchless Pattern Defeating Quick Sort – 45:19
MISCELLANEOUS SORTS
Pancake Sorting – 46:06
IMPRACTICAL SORTS
Bad Sort – 47:08
Stooge Sort – 48:10
Silly Sort – 49:26
Slow Sort – 52:18
Exchange Bogo Sort – 55:07
Bubble Bogo Sort – 55:48
Less Bogo Sort – 56:36
Cocktail Bogo Sort – 57:11
Bogo Sort – 57:51
Bogo Bogo Sort – 57:57