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.