Sorting algorithms demonstrated with Hungarian folk dance

I have friends in Romania, I showed them this and they assure me that this is how CS is taught there. What a country!

Omg, i just used O(n^2) time to watch that. Why could they do quick or mergesort.<p>(Parallel Mergesort as a dance would be pretty cool!)

I was thinking how painfully slow it was, until I remembered the adage: "make it work, then make it elegant, then make it fast."<p>It works, and it is certainly elegant.

Fantastic, without taking away from the beauty of the performances: this is like Sesame Street for hackers!

BTW, is there any Hungarian folks here?

I expected something like Algorithm March (<a href="http://en.wikipedia.org/wiki/Algorithm_March" rel="nofollow">http://en.wikipedia.org/wiki/Algorithm_March</a>), but this is far more... algorithmic.

I <i>knew</i> Stallman was up to something.