Rebuscando entre mis favoritos, me he encontrado con esto, y aún me impresiona. Se trata de una simulación gráfica en Java de los distintos algoritmos de ordenación que existen. No sé si están todos los son, pero si son todos los que están.
Están ordenados de menos a más eficiencia (salvando las diferencias) y, por supuesto, se adjunta el código fuente tanto del applet utilizado como de los distintos algoritmos.

El más eficiente, por lo visto, es el Merge (Ordenamiento por mezcla -recursivo-) que consiste básicamente separar el array en dos partes, ordenarlos por separado, y mezclarlos al final. Una buena aplicación del Divide y vencerás.


Web: Simulación algoritmos ordenación