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