Now playing: Ben Folds - Annie Waits

Now watching: Pachelbel Rant

Optimal sort

I had been bothered for some time by this vague recollection of a reference to an algorithm that had been optimized several times, most notably by Don Knuth, but then subsequently by someone else. For the record, that was the 16-element sort, and I read about it in Artificial Life by Steven Levy.