The visualizations linked there are great too:<p><a href="http://www.hatfulofhollow.com/posts/code/timsort/index.html" rel="nofollow">http://www.hatfulofhollow.com/posts/code/timsort/index.html</a><p><a href="http://www.hatfulofhollow.com/posts/code/visualisingsorting/" rel="nofollow">http://www.hatfulofhollow.com/posts/code/visualisingsorting/</a>
Great start. You could definitely get a more musical sound out of it by mapping it onto a scale rather than just the full range of MIDI notes. Also, this approach operates on fixed note lengths--another interesting idea might be to use one of the compared numbers to determine note length rather than a second pitch.
I can't wait for the first array that will sound like the mario tune when sorted. Kudos to the creater if a different algorithm will create another song