Poți explica cum funcționează funcția sorted în Python și cum sortează datele?

Funcția sorted în Python acceptă un obiect iterabil (de exemplu, o listă, un tuplu, un șir de caractere) și returnează o listă nouă sortată, fără a modifica datele originale.

În mod implicit, sortarea se face în ordine crescătoare, folosind ordinea naturală a elementelor (de exemplu, numerică sau lexicografică pentru șiruri de caractere).

Se poate modifica comportamentul de sortare folosind parametrii:

• key — o funcție aplicată fiecărui element pentru a obține valoarea după care se va face sortarea.
• reverse — un parametru boolean, dacă este True, sortează în ordine descrescătoare.

Exemplu:

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

words = ['apple', 'banana', 'cherry']
sorted_words = sorted(words, key=len)  # sortare după lungimea cuvântului

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

Python utilizează algoritmul Timsort, care este eficient pentru date reale și stabil (păstrează ordinea elementelor egale).