Bearbeiten von „Insertion-Sort“

Bei der Insertionsort Sortierung werden zwei Stapel gebildet, ein sortierter und ein unsortierter Stapel. Bei der Bewegung der Objekte von der unsortierter in den sortierten Stapel werden die Zahlen immer analysiert und in der richtige Reihenfolge gebracht. Außerdem braucht man einen Zwischenspeicher, der die zu bewegende Zahl speichert. Hat man beispielsweise 6 Zahlen in einer unsortierten Liste (bspw. 23, 42, 4, 16, 8, 15). Wenn man die Objekte jetzt einsortiert, werden die Objekte durch den Zwischenspeicher in die richtige Reihenfolge gebracht. In unserem Beispiel wird erst die 23 in den sortierten Stapel eingefügt, dann die 42. Will man jetzt die 4 einfügen, so gehört diese vor die 23, da der sortierte Stapel einer logischen Reihenfolge, also einer ansteigenden Zahlenfolge folgt. Um dies zu tun, müssen die 23 und die 42 zuerst jeweils eine Station nach hinten geschoben werden, damit man die 4 dann direkt in den Stapel einsortieren kann. Bei dieser Zwischensortierung werden die in der sortierten Liste vorhandenen Zahlen einzeln geprüft und bei zu großer Zahl um einen Platz nach hinten verschoben, um das Einsortieren zu ermöglichen.