En esta pagina http://cg.scs.carleton.ca/~morin/misc/sortalg/ se pueden encotrar muchos algoritmos de ordenación ademas de un curio applet Java que demustra visualmente como funcionan, y sirbe para comparar el rendimiento de los algoritmos.

Y yo todavía usando Java 1.5…

Y algunos anunciando ya la 2.2.2… (pincha en la imagen)