After watching the CSE 142 course I started looking around the web for sorting algorithms and discovered these animated Java Applets. A number of sorting algorithms are illustrated. Here are a few:

Bubble Sort (by James Gosling and Jason Harrison)
Selection Sort (by Jason Harrison)
Insertion Sort (by Jason Harrison)
Shell Sort (by Jason Harrison)
Heap Sort (by Jason Harrison)
Quick Sort (by James Gosling)
Quick Sort with Bubblesort (by Jim Boritz)
Fast Quick Sort (by Denis Ahrens)
Swap Sort (by Jason Harrison)

Check out the applets here:

http://www.cs.ubc.ca/spider/harrison/Java/

I think it would be really awesome to convert these to ActionScript. Think of applying some transitions or easing to the lines of the animations…