This flashcard is just one of a free flashcard set. See all flashcards!

Man nimmt ein Element aus dem Originalstapel und fügt es in dem Zielstapel hinzu. Unser Zielstapel hat jetzt die Länge 1. Dann nimmt man ein weiteres Element aus dem Originalstapel und fügt es an der richtigen Stelle in den Zielstapel ein.
Muss ein Element an einer Stelle im Zielstapel „dazwischen“ geschoben werden, dann schiebe die rechts davon liegenden Elemente jeweils um eine Position nach rechts.
Falls der Originalstapel nicht leer ist, mach weiter so. Ansonsten haben wir den ursprünglichen Stapel sortiert.