![Page 1: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/1.jpg)
Sortieren durch Einfügen(Insertionsort)
![Page 2: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/2.jpg)
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]
![Page 3: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/3.jpg)
Lothar Färber Gymnasium Am Anger
3
das erste Datum wird als vorsortiert angesehen
5 2 7 4 8 1
[1] [2] [3] [4] [5] [6]
![Page 4: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/4.jpg)
Lothar Färber Gymnasium Am Anger
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]
![Page 5: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/5.jpg)
Lothar Färber Gymnasium Am Anger
5
das aktuelle Datum wird in merke zwischen gespeichert
5 2 7 4 8 1
[1] [2] [3] [4] [5] [6]
merke 2
![Page 6: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/6.jpg)
Lothar Färber Gymnasium Am Anger
6
ich werde merke mit Vorgänger(n) vergleichen
5 2 7 4 8 1
[1] [2] [3] [4] [5] [6]
merke 2
![Page 7: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/7.jpg)
Lothar Färber Gymnasium Am Anger
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
![Page 8: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/8.jpg)
Lothar Färber Gymnasium Am Anger
8
ich habe die 5 in zahlen[2] kopiert
5 5 7 4 8 1
[1] [2] [3] [4] [5] [6]
merke 2
![Page 9: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/9.jpg)
Lothar Färber Gymnasium Am Anger
9
ich werde Inhalt von merke in zahlen[1] kopieren
5 5 7 4 8 1
[1] [2] [3] [4] [5] [6]
merke 2
![Page 10: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/10.jpg)
Lothar Färber Gymnasium Am Anger
10
ich habe Inhalt von merke in zahlen[1] kopiert
2 5 7 4 8 1
[1] [2] [3] [4] [5] [6]
merke 2
![Page 11: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/11.jpg)
Lothar Färber Gymnasium Am Anger
11
zahlen[1] und zahlen[2] sind vorsortiert
2 5 7 4 8 1
[1] [2] [3] [4] [5] [6]
merke 2
![Page 12: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/12.jpg)
Lothar Färber Gymnasium Am Anger
12
ich habe Laufzeiger um 1 weiter gerückt
2 5 7 4 8 1
[1] [2] [3] [4] [5] [6]
merke 2
![Page 13: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/13.jpg)
Lothar Färber Gymnasium Am Anger
13
ich habe Inhalt von zahlen[3] in merke kopiert
2 5 7 4 8 1
[1] [2] [3] [4] [5] [6]
merke 7
![Page 14: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/14.jpg)
Lothar Färber Gymnasium Am Anger
14
Inhalt von merke wird mit Vorgänger(n) verglichen
2 5 7 4 8 1
[1] [2] [3] [4] [5] [6]
merke 7
![Page 15: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/15.jpg)
Lothar Färber Gymnasium Am Anger
15
da 7>5 7 steht bereits an richtiger Position
2 5 7 4 8 1
[1] [2] [3] [4] [5] [6]
merke 7
![Page 16: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/16.jpg)
Lothar Färber Gymnasium Am Anger
16
zahlen[1] bis zahlen[3] sind vorsortiert
2 5 7 4 8 1
[1] [2] [3] [4] [5] [6]
merke 7
![Page 17: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/17.jpg)
Lothar Färber Gymnasium Am Anger
17
ich habe Laufzeiger um 1 weiter gerückt
2 5 7 4 8 1
[1] [2] [3] [4] [5] [6]
merke 7
![Page 18: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/18.jpg)
Lothar Färber Gymnasium Am Anger
18
ich habe Inhalt von zahlen[4] in merke kopiert
2 5 7 4 8 1
[1] [2] [3] [4] [5] [6]
merke 4
![Page 19: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/19.jpg)
Lothar Färber Gymnasium Am Anger
19
Inhalt von merke wird mit Vorgänger(n) verglichen
2 5 7 4 8 1
[1] [2] [3] [4] [5] [6]
merke 4
![Page 20: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/20.jpg)
Lothar Färber Gymnasium Am Anger
20
4<7 7 muss nach rechts verschoben werden
2 5 7 4 8 1
[1] [2] [3] [4] [5] [6]
merke 4
![Page 21: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/21.jpg)
Lothar Färber Gymnasium Am Anger
21
ich habe die 7 in zahlen[4] kopiert
2 5 7 7 8 1
[1] [2] [3] [4] [5] [6]
merke 4
![Page 22: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/22.jpg)
Lothar Färber Gymnasium Am Anger
22
4<5 5 muss nach rechts verschoben werden
2 5 7 7 8 1
[1] [2] [3] [4] [5] [6]
merke 4
![Page 23: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/23.jpg)
Lothar Färber Gymnasium Am Anger
23
ich habe die 5 in zahlen[3] kopiert
2 5 5 7 8 1
[1] [2] [3] [4] [5] [6]
merke 4
![Page 24: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/24.jpg)
Lothar Färber Gymnasium Am Anger
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
![Page 25: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/25.jpg)
Lothar Färber Gymnasium Am Anger
25
ich habe die 4 in zahlen[2] kopiert
2 4 5 7 8 1
[1] [2] [3] [4] [5] [6]
merke 4
![Page 26: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/26.jpg)
Lothar Färber Gymnasium Am Anger
26
zahlen[1] bis zahlen[4] sind vorsortiert
2 4 5 7 8 1
[1] [2] [3] [4] [5] [6]
merke 4
![Page 27: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/27.jpg)
Lothar Färber Gymnasium Am Anger
27
ich habe Laufzeiger 1 weiter gerückt
2 4 5 7 8 1
[1] [2] [3] [4] [5] [6]
merke 4
![Page 28: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/28.jpg)
Lothar Färber Gymnasium Am Anger
28
ich habe Inhalt von zahlen[5] gemerkt
2 4 5 7 8 1
[1] [2] [3] [4] [5] [6]
merke 8
![Page 29: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/29.jpg)
Lothar Färber Gymnasium Am Anger
29
ich werde merke mit Vorgänger(n) vergleichen
2 4 5 7 8 1
[1] [2] [3] [4] [5] [6]
merke 8
![Page 30: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/30.jpg)
Lothar Färber Gymnasium Am Anger
30
da 8>7 8 steht an richtiger Position
2 4 5 7 8 1
[1] [2] [3] [4] [5] [6]
merke 8
![Page 31: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/31.jpg)
Lothar Färber Gymnasium Am Anger
31
zahlen[1] bis zahlen[5] sind vorsortiert
2 4 5 7 8 1
[1] [2] [3] [4] [5] [6]
merke 8
![Page 32: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/32.jpg)
Lothar Färber Gymnasium Am Anger
32
ich habe Laufzeiger um 1 weiter gerückt
2 4 5 7 8 1
[1] [2] [3] [4] [5] [6]
8
![Page 33: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/33.jpg)
Lothar Färber Gymnasium Am Anger
33
ich habe Inhalt von zahlen[6] gemerkt
2 4 5 7 8 1
[1] [2] [3] [4] [5] [6]
1
![Page 34: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/34.jpg)
Lothar Färber Gymnasium Am Anger
34
ich vergleiche merke mit Vorgänger(n)
2 4 5 7 8 1
[1] [2] [3] [4] [5] [6]
1
![Page 35: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/35.jpg)
Lothar Färber Gymnasium Am Anger
35
da 1<8 8 nach rechts verschieben
2 4 5 7 8 1
[1] [2] [3] [4] [5] [6]
1
![Page 36: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/36.jpg)
Lothar Färber Gymnasium Am Anger
36
ich habe die 8 in zahlen[6] kopiert
2 4 5 7 8 8
[1] [2] [3] [4] [5] [6]
1
![Page 37: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/37.jpg)
Lothar Färber Gymnasium Am Anger
37
ich vergleiche merke mit zahlen[4]
2 4 5 7 8 8
[1] [2] [3] [4] [5] [6]
1
![Page 38: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/38.jpg)
Lothar Färber Gymnasium Am Anger
38
da 1<7 7 nach rechts verschieben
2 4 5 7 8 8
[1] [2] [3] [4] [5] [6]
1
![Page 39: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/39.jpg)
Lothar Färber Gymnasium Am Anger
39
ich habe die 7 in zahlen[5] kopiert
2 4 5 7 7 8
[1] [2] [3] [4] [5] [6]
1
![Page 40: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/40.jpg)
Lothar Färber Gymnasium Am Anger
40
ich vergleiche merke mit zahlen[3]
2 4 5 7 7 8
[1] [2] [3] [4] [5] [6]
1
![Page 41: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/41.jpg)
Lothar Färber Gymnasium Am Anger
41
da 1<5 5 nach rechts verschieben
2 4 5 7 7 8
[1] [2] [3] [4] [5] [6]
1
![Page 42: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/42.jpg)
Lothar Färber Gymnasium Am Anger
42
habe 5 in zahlen[4] kopiert
2 4 5 5 7 8
[1] [2] [3] [4] [5] [6]
1
![Page 43: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/43.jpg)
Lothar Färber Gymnasium Am Anger
43
ich vergleiche merke mit zahlen[2]
2 4 5 5 7 8
[1] [2] [3] [4] [5] [6]
1
![Page 44: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/44.jpg)
Lothar Färber Gymnasium Am Anger
44
da 1<4 4 nach rechts verschieben
2 4 5 5 7 8
[1] [2] [3] [4] [5] [6]
1
![Page 45: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/45.jpg)
Lothar Färber Gymnasium Am Anger
45
habe 4 in zahlen[3] kopiert
2 4 4 5 7 8
[1] [2] [3] [4] [5] [6]
1
![Page 46: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/46.jpg)
Lothar Färber Gymnasium Am Anger
46
ich vergleiche merke mit zahlen[1]
2 4 4 5 7 8
[1] [2] [3] [4] [5] [6]
1
![Page 47: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/47.jpg)
Lothar Färber Gymnasium Am Anger
47
da 1<2 2 nach rechts verschieben
2 4 4 5 7 8
[1] [2] [3] [4] [5] [6]
1
![Page 48: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/48.jpg)
Lothar Färber Gymnasium Am Anger
48
habe 2 in zahlen[2] kopiert
2 2 4 5 7 8
[1] [2] [3] [4] [5] [6]
1
![Page 49: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/49.jpg)
Lothar Färber Gymnasium Am Anger
49
ich werde merke in zahlen[1] kopieren
2 2 4 5 7 8
[1] [2] [3] [4] [5] [6]
1
![Page 50: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/50.jpg)
Lothar Färber Gymnasium Am Anger
50
ich habe die 1 in zahlen[1] kopiert
1 2 4 5 7 8
[1] [2] [3] [4] [5] [6]
1
![Page 51: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/51.jpg)
Lothar Färber Gymnasium Am Anger
51
alle Zahlen liegen nun sortiert vor
1 2 4 5 7 8
[1] [2] [3] [4] [5] [6]
1
![Page 52: 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]](https://reader035.vdokument.com/reader035/viewer/2022062512/55204d8149795902118d347e/html5/thumbnails/52.jpg)
Lothar Färber Gymnasium Am Anger
52
Einfügesort beendet