Verfahren, Implementierung, Analyse

Erarbeiten Sie mithilfe des Lehrbuchs S. 153 das Sortierprinzip InsertSort.

1. Erklären Sie das Prinzip anhand von sechs, auf den Tisch gelegten Karte. Erläutern Sie den Unterschied zu SelectSort.
2. Importieren Sie die Klasse InsertSort.java in das BlueJ-Projekt.
   1. Erstellen Sie mithilfe des Quelltext das zugehörige Struktogramm.
   2. Protokollieren Sie die Arbeitsweise des Algorithmus für die Liste liste = [2, 0, 3, 1] durch die schrittweise Angabe der Variablen- und Listenbelegung.
3. Ermitteln Sie experimentell das Laufzeitverhalten für best und worst case.