Here is a collection of my favourite videos visualising sort algorithims in different ways. They range from the possibly quite useful, to the slightly trippy to the hilarious. Enjoy.
Radix sort on a running track
Everything makes sense now, right?
Bubble Sort vs Quicksort with animated robots
This is probably the most educational of my selection. Could do without the voiceover to be honest. Anyone want to make a dubstep remix?
Insert sort with cards
Another educational one.
Quicksort with Hungarian dancers
These folks have done a bunch of other sorting videos too!
15 sorts in 6 minutes with computer graphics
Minimalist and hypnotic.