Bubble-sort with Hungarian (“Csángó”) folk dance
I always used to do a lot of counting in dance, except in my own choregraphy (lol), but this is something else entirely. I guess dance geeks and math nerds do have a lot in common, at least, at Sapienta University in Romania!
Shell-sort with Hungarian (Székely) folk dance
I Programmer has a bit of information and explanation for you but obviously you need some knowledge to fill in the blanks.
Insert-sort with Romanian folk dance
Credits via AlgoRythmics’ YouTube Channel:
Created at Sapientia University, Tirgu Mures (Marosvásárhely), Romania
Directed by Kátai Zoltán and Tóth László
In cooperation with “Maros Művészegyüttes”, Tirgu Mures (Marosvásárhely), Romania
Choreographer: Füzesi Albert
Select-sort with Gypsy folk dance
Apparently there are more videos on the way with software to follow.
Research Paper: Technologically and artistically enhanced multi-sensory computer-programming education
Facebook: Algo-rythmics