Sortierverfahren - Rheingau-Gymnasium
Sortierverfahren - Rheingau-Gymnasium
Sortierverfahren - Rheingau-Gymnasium
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Insertion-Sort<br />
●<br />
●<br />
●<br />
●<br />
So rutschen nach und nach alle Elemente des<br />
Feldes um eine Position nach hinten, die größer<br />
sind als das letzte Element.<br />
Wird ein Element gefunden, das kleiner ist als<br />
das letzte, dann wird das letzte Element an der<br />
Position hinter dem kleineren Element eingefügt.<br />
Nun wird das Teilfeld um das nächste Element<br />
erweitert und die ersten Schritte wiederholt.<br />
Wenn das Teilfeld die Größe des gesamten<br />
Feldes annimmt, ist der Algorithmus beendet.