There is an insane video at http://www.youtube.com/user/AlgoRythmics wherein the Shellsort algorithm is illustrated via the medium of Hungarian folk dance. There is also an illustration of bubble-sort, and a "Gypsy folk dance" illustration of Select-sort.