Insertion Sort

1
(No Transcript)
2
Insertion Sort

• Hier wird anhand eines Beispiels mit Karten
  aufgezeigt, wie Insertion Sort funktionniert.

3
Unsere Karten
4
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.
5
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.
6
Nun ordnen wir die 29 ein. Da Sie schon am
richtigen Platz ist, müssen wir gar nichts tun.
7

• Als nächstes kommt die 15 dran
• Sie gehört zwischen die 13 und die 29.

8
Nun ist die 5 an der Reihe Sie wird zwischen die
1 und die 13 eingeordnet.
9
Die 24 kommt selbstverständlich direkt hinter die
15, respektive vor die 29.
10
Die 25 ist nun an der Reihe Ordnen wir sie
direkt zwischen der 24 und der 29 ein.
11
Die 28 schleicht sich zwischen der 25 und der 29
ein.
12
Jetzt bleibt lediglich noch die 26 , ihr ist es
vermutlich zwischen der 25 und der 28 am
wohlsten.
13

• Nun sind wir fertig mit Sortieren!

14
(No Transcript)