Barbara Keller, 2005
Barbara Keller, 2005
Insertion Sort
Hier wird anhand eines Beispiels mit Karten aufgezeigt, wie Insertion Sort
funktionniert.
Barbara Keller, 2005
Unsere Karten:
Barbara Keller, 2005
Da die Karten gemischt wurden, bevor sie verteilt wurden, haben wir eine zufällige
Reihenfolge in der Hand.
Dieser Pfeil zeigt uns an, bis wohin wir schon sortiert haben.
Barbara Keller, 2005
Als Erstes betrachten wir die 13: Als einzige Karte ist sie natürlich schon sortiert.
Wenn wir noch die 1 ansehen, merken wir, dass wir die 1 zuvorderst einordnen
müssen.
Barbara Keller, 2005
Nun ordnen wir die 29 ein.
Da Sie schon am richtigen Platz ist, müssen wir gar nichts tun.
Barbara Keller, 2005
Als nächstes kommt die 15 dran:
Sie gehört zwischen die 13 und die 29.
Barbara Keller, 2005
Nun ist die 5 an der Reihe:
Sie wird zwischen die 1 und die 13 eingeordnet.
Barbara Keller, 2005
Die 24 kommt selbstverständlich direkt hinter die 15, respektive vor die 29.
Barbara Keller, 2005
Die 25 ist nun an der Reihe:
Ordnen wir sie direkt zwischen der 24 und der 29 ein.
Barbara Keller, 2005
Die 28 schleicht sich zwischen der 25 und der 29 ein.
Barbara Keller, 2005
Jetzt bleibt lediglich noch die 26 , ihr ist es vermutlich zwischen der 25 und der 28 am wohlsten.
Barbara Keller, 2005
Nun sind wir fertig mit Sortieren!
Barbara Keller, 2005