If you’re like me, this was a trip back to computer science classes. This video demonstrates sorting a sample of data with 15 different algorithms. It also includes a sound effect to correspond to the values being compared. The visual representation of the sorting algorithms should make it easier to see how each merge processes through the data and the sound helps compare the efficiency of each algorithm.
The algorithms are: selection sort, insertion sort, quick sort, merge sort, heap sort, radix sort (LSD), radix sort (MSD), std::sort (intro sort), std::stable_sort (adaptive merge sort), shell sort, bubble sort, cocktail shaker sort, gnome sort, bitonic sort and bogo sort (30 seconds of it).
(Credit: The Sound of Sorting)