Adaptive Merge Sort (std::stable_sort)
Channel: Timo Bingmann
Date: 2013-05-19

Visualization and "audibilization" of the gcc libstdc++'s Adaptive Mergesort (std::stable_sort).
Sorts a random shuffle of the integers [1,100] using the adaptive mergesort variant in gcc-4.5's STL implementation. The actual STL implementation is used, which is probably the most used stable sorting implementation in the world. Comparisons between items yields sounds and array access is intercepted by a custom iterator implementation.
More information on the "Sound of Sorting" at http://panthema.net/2013/sound-of-sorting