Du tror maskinen sorterer «magisk»
Handler om: Sortering
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.
Eksempel
Du tror sortering er én udelelig operasjon, og blir overrasket over at det å sortere mange tall tar mer tid enn å sortere få.
Slik tenker du riktig om det
Tenk på å sortere en kortstokk på hånda: du sammenligner kort to og to og flytter dem på plass, ett bytte om gangen. Maskinen gjør det samme — bare fortere.