Insertionsort

Auf dem Bild

1. 1Ein Block, der bereits an seinem Platz im wachsenden geordneten linken Abschnitt steht
2. 2Die offene Lücke im Regal, in die der angehobene Block eingesetzt wird
3. 3Der nächste Block, über der Reihe gehalten und bereit zum Einsetzen
4. 4Ein größerer Block, um eine Position nach rechts verschoben, um Platz zu schaffen
5. 5Ein Block am rechten Ende, der noch darauf wartet, verarbeitet zu werden

Beispiele

• Eine Hand Spielkarten sortieren, indem man jede neue Karte an ihren Platz schiebt.
• Bücher in ein Regal zurückstellen, indem man jedes Buch an seinen Platz einsetzt.

Quiz: Insertionsort (Alter 16)

1. 1

   Was passiert beim Insertionssortieren mit dem nächsten Element, wenn es in den sortierten linken Abschnitt eingefügt wird?

   • Es wird ohne Vergleich direkt an das Ende des unsortierten rechten Abschnitts verschoben.
   • Es wird wiederholt mit dem Element am rechten Ende getauscht, bis es das linke Ende erreicht.
   • Es wird an die richtige Stelle gesetzt, während größere Elemente in diesem Abschnitt um eine Position nach rechts rutschen.
2. 2

   Was gilt nach jeder Einfügung beim Insertionssortieren für den linken Teil der Reihe?

   • Er bleibt sortiert.
   • Er enthält nur die größten Elemente der Reihe.
   • Er wird bis zum letzten Schritt völlig unsortiert.
3. 3

   Für welche Arten von Listen eignet sich Insertionssortieren laut Karte gut?

   • Nur sehr große Listen in zufälliger Reihenfolge.
   • Nur Listen, die in umgekehrter Reihenfolge sortiert sind.
   • Kleine Listen oder Listen, die bereits fast sortiert sind.

Die Antworten mit Erklärung stehen in der App. Diese Lektion hat die freie Woche verlassen, ihr Quiz gehört deshalb zum Abo.