¶ Insertionsort
Insertionsort am Beispiel von Karten:
- Insertionsort arbeitet wie folgt: Vergleiche die von links her ersten beiden Karten und tauschen die kleinere nach links. Damit entsteht ein sortierter Bereich, welcher zwei Karten umfasst. Füge jede weitere Karte an die entsprechende Stelle im bereits sortierten Bereich ein. Hierzu vergleiche jeweils von rechts nach links mit allen Karten im aktuellen sortierten Bereich und vertausche, falls nötig. Falls keine Vertauschung erfolgt ist, dann ist die aktuelle Karte korrekt einsortiert.
(Quelle: https://hpi.de/friedrich/teaching/units/einfache-sortierverfahren.html)
Hierbei gibt es keine Möglichkeit den Sortiervorgang vorzeitig abzubrechen.
Eine graphische Implementierung in p5js (also JavaScript und nicht Python) befindet sich auf folgender Website: https://editor.p5js.org/unta1337/sketches/xUYLuRi9D.
