(Video Link)
Sapientia University has created a series of online videos that illustrate different sorting algorithms using folk dances:
What you have to do is just check that they are in fact implementing the algorithm correctly. The dancers have numbers stuck on their front and they do seem to look down and examine the value on another dancer before performing the dance routine dictated by the algorithm.
Embedded above is the bubble sort, as explained by a troupe performing the Hungarian "Csángó" dance.
Link via Slashdot