# 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
    index_even = index_oneven # kan eventueel nu al + 1
    while index_even < len(lijst) and lijst[index_even] % 2 != 0:
        index_even += 1
    # voor de rest van de lijst werken we element per element
    for i in range(index_even,len(lijst)):
        if lijst[i] % 2 == 0:
            # verwissel
            tmp = lijst[i]
            lijst[i] = lijst[index_oneven]
            lijst[index_oneven] = tmp
            index_oneven += 1

# 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, end=" → ")
    herschik(lijst)
    print (lijst)

# werkt het ook voor lijsten van enkel even/enkel oneven getallen?

lijst = list(range(0,12,2))
print (lijst, end=" → ")
herschik(lijst)
print (lijst)

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