Sorting out Sorting

I recently found Everything Is Fast For Small n on codinghorror.com. Fascinating. It led me to Sorting out Sorting and the video below.

Click here to see the video at a larger size.
Video length: 31 minutes, 15 seconds.

Here is an abbreviated version of the video.