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 />
Es werden Teilfelder sortiert, wobei mit dem<br />
kleinsten Teilfeld mit 2 Elementen begonnen<br />
wird.<br />
Es wird immer für das letzte Element des Teilfeldes<br />
die richtige Position gesucht.<br />
Das letzte Element des Teilfeldes wird mit allen<br />
Elementen verglichen, die sich vor ihm im Feld<br />
befinden.<br />
● Ist das letzte Element kleiner als ein<br />
Vorgängerelement, so rutscht dieses Vorgängerelement<br />
um eine Position nach hinten.