Sortering
Å ordne elementene i en liste i en bestemt rekkefølge (f.eks. minst til størst). Maskinen sorterer ikke «magisk» — det skjer ved gjentatte sammenligninger og bytter. I praksis bruker vi ofte den innebygde sorted(), men idéen om hvordan det skjer er viktig.
Vanlige feil
- Du tror maskinen sorterer «magisk» Når du skriver `sorted(lista)`, ser det ut som om maskinen bare «vet» rekkefølgen. Men sortering skjer ved konkrete steg: maskinen sammenligner elementer to og to og bytter dem som står i feil rekkefølge, om og om igjen til alt er ordnet. `sorted()` skjuler stegene, men de er der.