Selection Sort ist ein einfacher Sortieralgorithmus, der so funktioniert:
1. Finde das kleinste Element in der unsortierten Liste.
2. Tausche es mit dem ersten Element der unsortierten Liste.
3. Verschiebe die „Grenze“ zwischen sortiertem und unsortiertem Teil um eins nach rechts.
4. Wiederhole die Schritte, bis alles sortiert ist.
Während das Verfahren läuft kann es nicht abgebrochen werden.
