Lección 9: Ordenamiento y claves personalizadas

Imagina un estante de libros sin orden, y quieres acomodarlos por altura. Eso es 'ordenar' (sorting), y Python tiene una herramienta lista para usar, sorted, que hace el trabajo. Usa key=... para elegir según qué ordenar, y reverse=True para invertir el orden. El ordenamiento de Python es 'estable'

Ordenar es como acomodar una baraja de cartas en orden. El key es la forma de decir 'según qué ordenar': por número, por color, o primero por color y luego por número. Y reverse=True simplemente dice 'ordena de mayor a menor'.

ordenamiento: Acomodar una colección en un orden definido. El ordenamiento basado en comparaciones toma O(n log n) en el caso general.
clave de ordenamiento (key): Una función que devuelve, para cada elemento, el valor por el cual ordenar; por ejemplo, key=lambda x: x[1] ordena por el segundo elemento.
ordenamiento estable: Un ordenamiento en el que los elementos con la misma clave mantienen su orden original. El ordenamiento de Python es estable.