Insertion Sort

Während Selection Sort jeweils alle noich nicht bearbeiteten Elemente betrachtet hat, um das kleinste zu finden, orientiert sich Insertion Sort nach links: Es betrachtet jeweils ein Element und rückt dieses dann soweit nach links, bis es an seiner korrekten Position innerhalb der bislang betrachteten Elemente gelandet ist.

Für die Zeichenkette „ZEBRASSINDGELB“ sieht das dann folgendermaßen aus:

• Implementiere im Bluej-Projekt https://codeberg.org/qg-info-unterricht/algs4-sort-bluej Selectionsort.
• Erzeuge mit Hilfe der draw-Methode eine Veranschaulichung des Sortiervorgangs wie im Bild oben. Du muss dazu die Methode draw kopieren und anpassen, um die Färbung für Insertionsort korrekt zu erzeugen.