Verfahren, Implementierung, Analyse

Erarbeiten Sie mithilfe des Lehrbuchs S. 151 das Sortierprinzip SelectionSort.

1. Erklären Sie das Prinzip anhand von sechs, auf den Tisch gelegten Karte.
2. Geben Sie eine Vermutung über das Laufzeitverhalten im best/worst case an.
3. Implementieren Sie den Algorithmus in das BlueJ-Projekt.
4. Bestätigen Sie experimentell und rechnerisch das Laufzeitverhalten von O(n²).