U.S. Markets closed

For St. Patrick's Day, Dancing Hungarians!

James Fallows

Turn to me for your seasonal Magyar/Hibernian connections. I mention the item below purely because I love it. But if you imagine the dancing figures in the video not as folk dancers from Sapientia Hungarian University of Transylvania, performing a Hungarian dance, but rather as Irish country cloggers, you can make this seem wholly relevant to St. Patrick's Day. I also love this comment on the YouTube version: "It would have been cool if it was multithreaded." That's true -- you would have had dancers on both sides doing simultaneous "pivot" tests after the first partition --  but it's a full success as is. My admiration goes to whoever had the weird imagination to think this was worth the effort. It was.

  PS The video itself is recursive, so you get the point pretty quickly. It just repeats the sorting process all the way to the end.

More From The Atlantic