1.000.000 Views of Sound of Sorting YouTube Video

Some time last week my YouTube video "15 Sorting Algorithms in 6 Minutes" reached 1 million views. The original video was uploaded on 2013-05-20 which is just 524 days ago, so on average about every 45.2 seconds someone started to watch the video (which itself is about 6 minutes long). The world is a really big place. Most of the views, however, occured in spikes of interest, as seen in the graph below.

The original video contained only 15 algorithms. The program "Sound of Sorting" itself, which was used to create the animations, now contains 30 algorithms or variants. For some of the additional algorithms I also created videos on YouTube, which are also worthwhile watching.

There are two parallel algorithms based on sorting networks, where each left-to-right sweep is one parallel sorting step:

• Batcher's Odd-Event Mergesort and Batcher's Bitonic Sort

An algorithm, which is optimal in terms of the number of writes to sort the array:

• Cycle Sort

An adaptive sorting algorithm which detects presorted areas, and is used in many modern programming language runtime libraries:

• Tim Sort

An in-place stable mergesort with O(1) extra space:

• Block Merge Sort (WikiSort)

And two algorithms, that have a high asymptotic worst-case complexity, and are thus more a joke, but still pretty to watch:

• Slow Sort and Stooge Sort

And here is a screenshot of the one million views and statistics: