Sortieren durch Einfügen (Insertionsort). Lothar Färber Gymnasium Am Anger 2 gegeben: unsortierte Zahlenreihe: zahlen[1] bis zahlen[6] 527481 [1][2][3][4][5][6]

Sortieren durch Einfügen(Insertionsort)

Lothar Färber Gymnasium Am Anger

2

gegeben: unsortierte Zahlenreihe: zahlen[1] bis zahlen[6]

5 2 7 4 8 1

[1] [2] [3] [4] [5] [6]


3

das erste Datum wird als vorsortiert angesehen

5 2 7 4 8 1

[1] [2] [3] [4] [5] [6]


4

alle weiteren Daten müssen nacheinander an der richtigen Stelle eingefügt werden, zunächst geht es um zahlen[2]

5 2 7 4 8 1

[1] [2] [3] [4] [5] [6]


5

das aktuelle Datum wird in merke zwischen gespeichert

5 2 7 4 8 1

[1] [2] [3] [4] [5] [6]

merke 2


6

ich werde merke mit Vorgänger(n) vergleichen

5 2 7 4 8 1

[1] [2] [3] [4] [5] [6]

merke 2


7

da 2<5 5 muss nach rechts verschoben werden, damit auf seiner alten Position Platz für das mögliche Einfügen der 2 geschaffen wird

5 2 7 4 8 1

[1] [2] [3] [4] [5] [6]

merke 2


8

ich habe die 5 in zahlen[2] kopiert

5 5 7 4 8 1

[1] [2] [3] [4] [5] [6]

merke 2


9

ich werde Inhalt von merke in zahlen[1] kopieren

5 5 7 4 8 1

[1] [2] [3] [4] [5] [6]

merke 2


10

ich habe Inhalt von merke in zahlen[1] kopiert

2 5 7 4 8 1

[1] [2] [3] [4] [5] [6]

merke 2


11

zahlen[1] und zahlen[2] sind vorsortiert

2 5 7 4 8 1

[1] [2] [3] [4] [5] [6]

merke 2


12

ich habe Laufzeiger um 1 weiter gerückt

2 5 7 4 8 1

[1] [2] [3] [4] [5] [6]

merke 2


13

ich habe Inhalt von zahlen[3] in merke kopiert

2 5 7 4 8 1

[1] [2] [3] [4] [5] [6]

merke 7


14

Inhalt von merke wird mit Vorgänger(n) verglichen

2 5 7 4 8 1

[1] [2] [3] [4] [5] [6]

merke 7


15

da 7>5 7 steht bereits an richtiger Position

2 5 7 4 8 1

[1] [2] [3] [4] [5] [6]

merke 7


16

zahlen[1] bis zahlen[3] sind vorsortiert

2 5 7 4 8 1

[1] [2] [3] [4] [5] [6]

merke 7


17


2 5 7 4 8 1

[1] [2] [3] [4] [5] [6]

merke 7


18

ich habe Inhalt von zahlen[4] in merke kopiert

2 5 7 4 8 1

[1] [2] [3] [4] [5] [6]

merke 4


19

Inhalt von merke wird mit Vorgänger(n) verglichen

2 5 7 4 8 1

[1] [2] [3] [4] [5] [6]

merke 4


20

4<7 7 muss nach rechts verschoben werden

2 5 7 4 8 1

[1] [2] [3] [4] [5] [6]

merke 4


21


2 5 7 7 8 1

[1] [2] [3] [4] [5] [6]

merke 4


22

4<5 5 muss nach rechts verschoben werden

2 5 7 7 8 1

[1] [2] [3] [4] [5] [6]

merke 4


23


2 5 5 7 8 1

[1] [2] [3] [4] [5] [6]

merke 4


24

4>2 die 2 steht richtig, die gemerkte 4 muss rechts neben der 2 - also in zahlen[2] - eingefügt werden

2 5 5 7 8 1

[1] [2] [3] [4] [5] [6]

merke 4


25


2 4 5 7 8 1

[1] [2] [3] [4] [5] [6]

merke 4


26


2 4 5 7 8 1

[1] [2] [3] [4] [5] [6]

merke 4


27

ich habe Laufzeiger 1 weiter gerückt

2 4 5 7 8 1

[1] [2] [3] [4] [5] [6]

merke 4


28

ich habe Inhalt von zahlen[5] gemerkt

2 4 5 7 8 1

[1] [2] [3] [4] [5] [6]

merke 8


29

ich werde merke mit Vorgänger(n) vergleichen

2 4 5 7 8 1

[1] [2] [3] [4] [5] [6]

merke 8


30

da 8>7 8 steht an richtiger Position

2 4 5 7 8 1

[1] [2] [3] [4] [5] [6]

merke 8


31


2 4 5 7 8 1

[1] [2] [3] [4] [5] [6]

merke 8


32


2 4 5 7 8 1

[1] [2] [3] [4] [5] [6]

8


33

ich habe Inhalt von zahlen[6] gemerkt

2 4 5 7 8 1

[1] [2] [3] [4] [5] [6]

1


34

ich vergleiche merke mit Vorgänger(n)

2 4 5 7 8 1

[1] [2] [3] [4] [5] [6]

1


35

da 1<8 8 nach rechts verschieben

2 4 5 7 8 1

[1] [2] [3] [4] [5] [6]

1


36


2 4 5 7 8 8

[1] [2] [3] [4] [5] [6]

1


37

ich vergleiche merke mit zahlen[4]

2 4 5 7 8 8

[1] [2] [3] [4] [5] [6]

1


38


2 4 5 7 8 8

[1] [2] [3] [4] [5] [6]

1


39


2 4 5 7 7 8

[1] [2] [3] [4] [5] [6]

1


40


2 4 5 7 7 8

[1] [2] [3] [4] [5] [6]

1


41


2 4 5 7 7 8

[1] [2] [3] [4] [5] [6]

1


42

habe 5 in zahlen[4] kopiert

2 4 5 5 7 8

[1] [2] [3] [4] [5] [6]

1


43


2 4 5 5 7 8

[1] [2] [3] [4] [5] [6]

1


44


2 4 5 5 7 8

[1] [2] [3] [4] [5] [6]

1


45


2 4 4 5 7 8

[1] [2] [3] [4] [5] [6]

1


46


2 4 4 5 7 8

[1] [2] [3] [4] [5] [6]

1


47


2 4 4 5 7 8

[1] [2] [3] [4] [5] [6]

1


48


2 2 4 5 7 8

[1] [2] [3] [4] [5] [6]

1


49

ich werde merke in zahlen[1] kopieren

2 2 4 5 7 8

[1] [2] [3] [4] [5] [6]

1


50


1 2 4 5 7 8

[1] [2] [3] [4] [5] [6]

1


51

alle Zahlen liegen nun sortiert vor

1 2 4 5 7 8

[1] [2] [3] [4] [5] [6]

1


52

Einfügesort beendet

Documents

Sortieren durch Einfügen (Insertionsort). Lothar Färber Gymnasium Am Anger 2 gegeben: unsortierte Zahlenreihe: zahlen[1] bis zahlen[6] 527481 [1][2][3][4][5][6]