*SEIZURE WARNING* Pushing Sorts to their Limits

Visit our community Discord: Check out the NEW home for ArrayV here: Check out the Mother 1 2 Restoration project: Special shoutout to regibus361 () for doing the video’s chapters!! 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 [] - 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