Whether you think about it or not, like it or not, your computer spends much of its time sorting things. There are many ways, many recipes, many algorithms for sorting. Read all about them, if you want the full low-down, in volume 3 of Donald Knuth’s bible of computer science.

But what if you hate dancing, hate it to the extent that you don’t even want to watch a stylish applied mathematical dance? Well, strip off the costumes, replace all the people with colored lines, and here’s what you get:

(Thanks to investigator Stan Amar for bringing this to our attention.)

Posted by Marc Abrahams on
Sunday, January 1st, 2012 at 12:02 am
under Arts and Science.