Можете ли објаснити како ради функција sorted у Python-у и како сортира податке?

Funkcija sorted u Python-u prihvata iterabilni objekat (npr. listu, tuple, string) i vraća novu sortiranu listu, ne menjajući originalne podatke.

Podrazumevano, sortiranje se vrši rastuće, koristeći prirodni redosled elemenata (npr. numerički ili leksikografski za stringove).

Možete promeniti ponašanje sortiranja pomoću parametara:

• key — funkcija koja se primenjuje na svaki element da bi se dobila vrednost po kojoj će se sortirati.
• reverse — booleanska vrednost, ako je True, sortiranje će biti opadajuće.

Primer:

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

words = ['apple', 'banana', 'cherry']
sorted_words = sorted(words, key=len)  # sortiranje po dužini reči

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

Python koristi algoritam Timsort, koji je efikasan za realne podatke i stabilan (čuva redosled jednakih elemenata).