¿Qué algoritmo usa el ordenado () de python?

Posible duplicado:
Acerca de Python construido en el método sort ()

El nombre lo dice todo.

Estoy tratando de explicarle a alguien por qué debería usar la función ordenada () incorporada de Python en lugar de rodar la suya, y me di cuenta de que no tengo idea de qué algoritmo utiliza.

Si importa, estamos hablando de python 2.7.

Python utiliza un algoritmo llamado Timsort :

Timsort es un algoritmo de clasificación híbrido, derivado de la clasificación por fusión y la clasificación por inserción, diseñado para funcionar bien en muchos tipos de datos del mundo real. Fue inventado por Tim Peters en 2002 para su uso en el lenguaje de progtwigción Python. El algoritmo encuentra subconjuntos de los datos que ya están ordenados, y utiliza los subconjuntos para clasificar los datos de manera más eficiente. Esto se hace fusionando un subconjunto identificado, llamado ejecución, con ejecuciones existentes hasta que se cumplan ciertos criterios. Timsort ha sido el algoritmo de clasificación estándar de Python desde la versión 2.3. Ahora también se usa para ordenar matrices en Java SE 7 y en la plataforma Android.

El algoritmo de clasificación se llama Timsort. Ver timsort

Desde 2.3 Python ha utilizado timsort.

Más información: http://bugs.python.org/file4451/timsort.txt