# Versie van Dijkstra
from random import randint

def herschik (lijst):
    # zoek eerste oneven
    index_oneven = 0;
    while index_oneven < len(lijst) and lijst[index_oneven] % 2 == 0:
        index_oneven += 1
    # zoek eerste even

    # voor de rest van de lijst werken we element per element
    for i in range(index_even,len(lijst)):
        
        
# testen - drukt een aantal random lijsten af die herschikt zijn
for _ in range(10):
    lijst = []
    for __ in range (10):
        lijst.append(randint(0,19))
    print (lijst)
    herschik(lijst)
    print (lijst)

# werkt het ook voor lijsten van enkel even/enkel oneven getallen?
lijst = list(range(0,12,2))
herschik(lijst)
print (lijst)

lijst = list(range(1,13,2))
herschik(lijst)
print (lijst)

lijst = [8,2,4,9,4,6,7,4,9,0,3,1]
herschik(lijst)
print (lijst)