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.

Now Playing: Black Eyed Peas - Where is the Love?

 

The University of Rochester at night. 

Recently read: T. R. Reid, The United States of Europe

Now playing: Death Cab for Cutie - Passenger Seat