They have all SORTs of videos !! ha ha !!
A nice attempt to animate sorting algorithms:
http://www.youtube.com/user/AlgoRythmics?feature=watch
Also the webpage:
http://www.sorting-algorithms.com/
I will try to get more interesting links on sorting if I find any.