# Geeft de index terug van de plaats waar het gegeven element in de lijst
# kan ingevoegd worden. Gebruikt binair zoeken
def index_van_binair (element,lijst):
    links = 0
    rechts = len(lijst)
    while links < rechts:
        midden = (links + rechts) // 2
        if element <= lijst[midden]:
            rechts = midden
        else:
            links = midden + 1
    return links

# Programma
resultaat = []


# Testen
# 8550 Zwevegem
index = index_van_binair ("8550", resultaat)
print (f"Zwevegem = {resultaat[index]}")
# 2560 Bevel
index = index_van_binair ("2560", resultaat)
print (f"Bevel = {resultaat[index]}")
# 3080 Duisburg
index = index_van_binair ("3080", resultaat)
print (f"Duisburg = {resultaat[index]}")
# 1000 Brussel
index = index_van_binair ("1000", resultaat)
print (f"Brussel = {resultaat[index]}")