Kun je uitleggen hoe de functie sorted in Python werkt en hoe deze gegevens sorteert?

De sorted-functie in Python neemt een iterabel object (bijvoorbeeld een lijst, tuple, string) en geeft een nieuwe gesorteerde lijst terug, zonder de originele gegevens te wijzigen.

Standaard wordt er in oplopende volgorde gesorteerd, gebruikmakend van de natuurlijke volgorde van de elementen (bijvoorbeeld numeriek of lexicografisch voor strings).

De sorteergedrag kan worden aangepast met de parameters:

• key — een functie die op elk element wordt toegepast om de waarde te verkrijgen waarop gesorteerd wordt.
• reverse — een booleaanse parameter, als True, sorteert in aflopende volgorde.

Voorbeeld:

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

words = ['apple', 'banana', 'cherry']
sorted_words = sorted(words, key=len)  # sorteren op woordlengte

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

Python gebruikt het Timsort-algoritme, dat efficiënt is voor echte gegevens en stabiel blijft (behoudt de volgorde van gelijke elementen).