## Test of het sorteeralgoritme uit de cursus naar behoren werkt

from random import randint;

def is_gesorteerd (lijst):
    index = 1;
    while index < len(lijst) and lijst[index-1] <= lijst[index]:
        index += 1
    return index >= len(lijst)

def sorteer(lijst):
    for lengte in range(1,len(lijst)):   # lengte van het groene deel
        getal = lijst[lengte]            # gele getal
        # bijna letterlijke kopie van invoegen(…)
        index = lengte - 1
        while index >= 0 and lijst[index] > getal:
            lijst[index+1] = lijst[index]
            index -= 1
        lijst[index+1] = getal
        
for _ in range(1000):
    # een willekeurige lijst van 20 gehele getallen in het bereik [0,30]
    lijst = []
    for __ in range(20):
        lijst.append(randint(0,30))
    sorteer(lijst)
    if not is_gesorteerd(lijst):
        print ("Niet gesorteerd:", lijst)