Tussenvoegen in een lijst

Gegeven is een lijst van steden, alfabetisch gerangschikt

steden = [“Brussel”, “Londen”, “Parijs”, “Wenen”]

Aan deze lijst moeten geregeld steden worden toegevoegd.

Gevraagd

Schrijf een procedure tussenvoegen waarbij je twee argumenten meegeeft (de lijst steden en een nieuwe stad). De nieuwe stad moet worden tussengevoegd in deze lijst op de correcte plaats (zodat de steden nog steeds alfabetisch gerangschikt staan in deze lijst).

Opmerking:

• de stad die als argument wordt meegegeven begint eveneens met een hoofdletter
• je mag geen nieuwe lijst aanmaken
• mogelijk komt de stad na toevoegen helemaal vooraan of helemaal achteraan in de lijst te staan

Belangrijk! De ‘luie’ oplossing, waarbij je de stad achteraan toevoegt en Python vraagt de lijst opnieuw te sorteren, laten we hier niet toe. We willen met deze vraag o.a. evalueren of je goed herhalingen kunt programmeren en niet of je de sort-methode kent.

→ Terug naar de opgaven