Pode explicar como funciona a função sorted em Python e como ela ordena os dados?

A função sorted em Python aceita um objeto iterável (por exemplo, uma lista, uma tupla, uma string) e devolve uma nova lista ordenada, sem alterar os dados originais.

Por padrão, a ordenação ocorre por ordem crescente, usando a ordem natural dos elementos (por exemplo, numérica ou lexicográfica para strings).

É possível alterar o comportamento da ordenação com os parâmetros:

• key — uma função aplicada a cada elemento para obter o valor pelo qual a ordenação será feita.
• reverse — um parâmetro booleano, se True, ordena em ordem decrescente.

Exemplo:

numbers = [5, 2, 9, 1]
sorted_numbers = sorted(numbers)  # [1, 2, 5, 9]

words = ['apple', 'banana', 'cherry']
sorted_words = sorted(words, key=len)  # ordena pelo comprimento da palavra

sorted_desc = sorted(numbers, reverse=True)  # [9, 5, 2, 1]

O Python usa o algoritmo Timsort, que é eficiente para dados reais e estável (mantém a ordem de elementos iguais).