Duplicata Possível:
Sobre o método sort () do python

Nome diz tudo.

Estou tentando explicar a alguém por que eles deveriam usar a função builtin sorted () do Python em vez de rolar a sua própria, e percebi que não tenho idéia do algoritmo que ela usa.

Se importa, estamos falando de python 2.7