Ordenar com key

sorted cria nova, sort muda no lugar

Ordenar é uma das tarefas mais comuns em programação, e o Python já resolve para você. Há dois caminhos. A função sorted recebe qualquer coleção e devolve uma lista nova, ordenada, deixando a original intacta. O método sort existe nas listas e ordena a própria lista no lugar, sem criar outra. Use sorted quando quiser preservar a lista original ou ordenar algo que não é lista; use sort quando puder alterar a lista e quiser economizar memória. Um detalhe que pega gente desavisada: sort devolve None, então nunca escreva nova = lista.sort().

numeros = [3, 1, 4, 1, 5, 9, 2]

# sorted: cria uma lista nova, preserva a original
ordenada = sorted(numeros)
print(ordenada)   # [1, 1, 2, 3, 4, 5, 9]
print(numeros)    # [3, 1, 4, 1, 5, 9, 2]  (intacta)

# sort: ordena no lugar e devolve None
numeros.sort()
print(numeros)    # [1, 1, 2, 3, 4, 5, 9]
print(numeros.sort())  # None  (cuidado: nao devolve a lista)

sorted preserva a original; sort altera no lugar e devolve None.

O poder está no key

Sem argumentos extras, sorted usa a ordem natural: números do menor para o maior, textos em ordem alfabética. O salto de qualidade vem com o parâmetro key. Ele recebe uma função, e essa função é chamada para cada item da coleção; o valor que ela devolve é o que entra na comparação. Ordenar palavras por tamanho é key=len. Ordenar ignorando maiúsculas é key=str.lower. E, quando o critério não tem uma função pronta, você escreve uma função lambda ali mesmo, curta e anônima, para extrair o valor de comparação.

palavras = ["banana", "kiwi", "abacaxi", "uva"]

# Ordem alfabetica (padrao)
print(sorted(palavras))            # ['abacaxi', 'banana', 'kiwi', 'uva']

# Por tamanho, usando a funcao pronta len
print(sorted(palavras, key=len))   # ['uva', 'kiwi', 'banana', 'abacaxi']

# Por tamanho, do maior para o menor
print(sorted(palavras, key=len, reverse=True))
# ['abacaxi', 'banana', 'kiwi', 'uva']

# Ignorando maiusculas e minusculas
nomes = ["ana", "Bruno", "carla", "Ana"]
print(sorted(nomes, key=str.lower))
# ['ana', 'Ana', 'Bruno', 'carla']

key=len ordena por tamanho; key=str.lower ignora a caixa; reverse inverte.

O caso mais frequente na vida real é ordenar uma lista de dicionários por um campo. Digamos que você tenha pessoas com nome e idade e queira ordenar por idade. A função de key precisa receber um dicionário e devolver o campo idade. Escrever uma função nomeada para isso funciona, mas para algo tão curto a lambda é mais direta: lambda p: p['idade']. Ela recebe cada pessoa e devolve a idade, que vira o critério. Para desempatar por um segundo campo, devolva uma tupla, e o Python compara elemento a elemento.

pessoas = [
    {"nome": "Ana", "idade": 30},
    {"nome": "Bruno", "idade": 25},
    {"nome": "Carla", "idade": 30},
]

# Por idade (crescente)
print(sorted(pessoas, key=lambda p: p["idade"]))
# [{Bruno,25}, {Ana,30}, {Carla,30}]

# Por idade e, no empate, por nome
print(sorted(pessoas, key=lambda p: (p["idade"], p["nome"])))
# [{Bruno,25}, {Ana,30}, {Carla,30}]

Uma lambda extrai o campo; uma tupla no key resolve o desempate.

Fixando: ordenar por critério

Guarde a receita: escolha sorted ou sort conforme queira preservar ou alterar a lista, passe key= com uma função que devolve o valor de comparação e use reverse=True se quiser do maior para o menor. Para campos de dicionário, a lambda é sua melhor amiga; para desempate, devolva uma tupla. Com isso você ordena praticamente qualquer coisa em uma linha, sem escrever algoritmo de ordenação. Esse é o jeito pythônico, e é a base da prática que fecha o módulo.