🧠 Denkoefening – Wat is er al gesorteerd?

Voor Selection Sort willen we niet het kleinste element in de hele lijst vinden, maar het kleinste element in het ongesorteerde deel van de lijst. Hoe kunnen we bijhouden welk deel al gesorteerd is en welk deel nog niet?

💻 Programmeeroefening – Kleinste element uit een deel van een lijst

Schrijf een functie kleinste_klasnummer_positie(rij, start_staan) die de positie teruggeeft van de leerling met het kleinste klasnummer in de rij rij vanaf positie start_staan. Vanaf die positie staan de leerlingen recht.

Veronderstellingen:

• De leerling vooraan heeft positie 0, de leerling daarachter positie 1, enzovoort.
• Er staat altijd minstens 1 leerling in de rij.
• Als twee leerlingen hetzelfde kleinste klasnummer hebben, geef je de positie van de voorste terug.

Enkele voorbeelden:

• kleinste_klasnummer_positie([10, 20, 30], 0) geeft 0
• kleinste_klasnummer_positie([10, 20, 30], 1) geeft 1
• kleinste_klasnummer_positie([30, 20, 10], 1) geeft 2
• kleinste_klasnummer_positie([10, 20, 10], 0) geeft 0
• kleinste_klasnummer_positie([10, 20, 10], 1) geeft 2