50+ Sorts, Visualized - Color Circle

Visit our community Discord: Discord: discord

As the title says, this video features a visualization of a wide assortment of sorting algorithms. Learn about them here: https://en.wikipedia.org/wiki/Sorting...

Many thanks to the original author behind this program, w0rthy. Please check him out here: @w0rthy_, and here: https://github.com/w0rthy/ArrayVisual....

Please check out the late Mr. Andrey Astrelin's amazing algorithm "GrailSort" here: https://github.com/Mrrl/GrailSort. I was able to refactor it to Java, albeit sloppily, here: https://github.com/MusicTheorist/Java... (Credit to Stack Overflow user rcgldr for fixing some bugs). May Mr. Astrelin rest in peace.

The other Block Merge sort implementation, WikiSort by BonzaiThePenguin, is also great and is available here: https://github.com/BonzaiThePenguin/W....

Special shoutout to AlmostLonely (@almostlonely8365) for doing the video's chapters!!

0:00 - Bubble sort
0:28 - Cocktail shaker sort
0:43 - Gnome sort
0:53 - Optimized gnome sort
1:04 - Odd-even sort
1:27 - Selection sort
1:36 - Double selection sort
1:43 - Insertion sort
2:01 - Binary insertion sort
2:20 - Comb sort
2:52 - Shell sort
3:10 - Merge sort
3:31 - Binary merge sort (Binary insertion)
3:51 - Weave merge sort (Merge/insertion)
4:31 - Timsort
4:56 - Merge sort in-place
5:22 - Wikisort (Block merge sort)
6:10 - Grailsort (Block merge sort)
6:48 - Quick sort
7:04 - Stable quick sort
7:28 - Dual pivot quick sort
7:47 - Max heap sort
8:07 - Min heap sort
8:27 - Weak heap sort
8:42 - Ternary heap sort
8:57 - Smooth sort
9:19 - Tournament sort
9:39 - Cycle sort
10:47 - Std::sort (Introsort)
11:01 - Quick shell sort (Introsort with shellsort)
11:14 - Std::stable_sort (Insert/bottom-up merge)
11:36 - Batcher's odd-even mergesort
12:38 - Batcher's bitonic sort
14:28 - Pancake sort
16:16 - Patience sort
16:29 - Gravity sort
16:49 - Counting sort
16:57 - Pigeonhole sort
17:03 - Radix LSD sort (Base 4)
17:24 - American flag sort (128 buckets)
17:37 - Radix LSD in-place sort (Base 10)
18:05 - Radix LSD in-place sort (Base 2)
18:50 - Radix MSD sort (Base 4)
19:07 - Radix MSD sort (Base 2)
19:34 - Shatter sort
19:50 - Simple shatter sort
19:58 - Flash sort
20:08 - Time sort (Mul 4) | Insertion sort
20:23 - Stooge sort
21:21 - Bad sort
22:14 - Silly sort
24:30 - Slow sort
26:59 - Less bogo sort
28:27 - Cocktail bogo sort
30:22 - Bogo sort