from random import randint
tilfeldig = [randint(0, 1000) for _ in  range(100)]

sortert = []
for n in tilfeldig:
    i = 0
    while i < len(sortert):
        if n < sortert[i]:
            sortert.insert(i, n)
            break # Bruker break for ? avslutte while-l?kken tidlig, og ung? else-blokken
        i += 1
    else: # En else-blokk i en l?kke kj?rer kun dersom hele l?kken blir utf?rt
        # alts? at vi ikke hopper ut av l?kken med break. I de fleste tilfeller kan vi ung? ? bruke break/else i l?kker
        sortert.append(n)

print(sortert)