Adaptive Merge Sort (std::stable_sort)

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.

[charlieferme]

Can we talk abot how much of a dang bop the second half is?

[ThatArjun]

Whats the logic of sound FX? Can you please explain?

[groszak]

std::stable_sort *is* merge sort but *NOT* adaptive!