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