Para los que como yo siempre andamos trasteando a ver como podemos optimizar un poco más nuestro SO y liberar unos cuantos megabytes de RAM, uso CPU and so on ... puede que está página sea de utilidad.
Este primer cuatrimestre toca darle duro a la asignatura 'Programación y Estructuras de Datos Avanzadas'.
Estoy preparando unos apuntes pero mientras los termino adjunto una pequeña tabla resumen del coste (temporal y espacial) de algunos algoritmos de ordenación.
Como siempre para más detalles en la wikipedia --> Aquí