Invoegsortering

Op de afbeelding

1. 1Een blok dat al op zijn plek staat in het groeiende geordende linkerdeel
2. 2De open opening op de plank waar het opgetilde blok in komt
3. 3Het volgende blok dat boven de rij wordt vastgehouden, klaar om te worden ingevoegd
4. 4Een groter blok dat één positie naar rechts is geschoven om ruimte te maken
5. 5Een blok aan het rechteruiteinde dat nog wacht om te worden verwerkt

Voorbeelden

• Een hand speelkaarten sorteren door elke nieuwe kaart op zijn plek te schuiven.
• Boeken terugzetten op een plank door elk boek op zijn plaats in te voegen.

Quiz: Invoegsortering (16 jaar)

1. 1

   Wat gebeurt er tijdens insertion sort met het volgende item wanneer het in het gesorteerde linkerdeel wordt ingevoegd?

   • Het wordt zonder vergelijking direct naar het einde van het ongesorteerde rechterdeel verplaatst.
   • Het wordt herhaaldelijk verwisseld met het item aan het rechteruiteinde totdat het het linkereinde bereikt.
   • Het wordt op de juiste plek geplaatst, terwijl grotere items in dat deel één positie naar rechts schuiven.
2. 2

   Wat geldt na elke invoeging bij insertion sort voor het linkerdeel van de rij?

   • Het blijft gesorteerd.
   • Het bevat alleen de grootste items van de rij.
   • Het wordt volledig ongesorteerd tot de laatste stap.
3. 3

   Voor welke soorten lijsten werkt insertion sort volgens de kaart goed?

   • Alleen zeer grote lijsten in willekeurige volgorde.
   • Alleen lijsten die in omgekeerde volgorde zijn gesorteerd.
   • Kleine lijsten of lijsten die al bijna gesorteerd zijn.

De antwoorden, met uitleg, staan in de app. Deze les is uit de vrije week, dus de quiz hoort bij het abonnement.