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 />
(Sortieren durch Einfügen)<br />
Beim Insertion-Sort werden in eine bereits sortierte<br />
Menge, die zu Beginn auch leer sein kann,<br />
weitere Elemente an der richtigen Position<br />
eingefügt.<br />
Dies ist vergleichbar mit dem Einsortieren von<br />
Spielkarten beim Kartenspiel.<br />
Man nimmt eine Karte nach der anderen auf und<br />
sortiert diese in das Spielblatt.