My sense is that animated visualizations are good at giving an intuitive sense about performance, but static visualizations are better for understanding how an algorithm works. If I was implementing a sorting algorithm I'd rather have one of Cortesi's visualizations on hand.
I'm really interested in solutions for visually explaining what an algorithm does. Anyone have any other resources they like?