best lecture I ever attended on algorithms demonstrated all of them as bar-graphs drawn via java applets. You could then see the pattern of sorting as well as the O(N) characteristics as well...
Teach bubble because its incredibly simple and show the rest as animations maybe?
