## 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(len(lijst)-1):   # lengte van het groene deel
        # bepaal de positie van het minimum
        min_pos = lengte
        for pos in range (lengte+1,len(lijst)):
            if lijst[pos] < lijst[min_pos]:
                min_pos = pos
        # verwissel
        if min_pos != lengte:
            tijdelijk = lijst[lengte]
            lijst[lengte] = lijst[min_pos]
            lijst[min_pos] = tijdelijk        
        
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)