Sortieren durch Auswählen
Sortieren durch Auswählen (englisch selection sort, auch Minsort) sucht in jedem Durchlauf das kleinste Element des unsortierten Restes und tauscht es an die richtige Stelle.
- Suche im Bereich ab Position
idas Minimum. - Tausche es mit dem Element an Position
i. - Rücke
ium eins vor und wiederhole.
Die Anzahl der Vergleiche ist immer dieselbe, egal wie vorsortiert das Feld ist: O(n²). Dafür wird höchstens einmal pro Durchlauf getauscht.
Verwandte Verfahren im Buch: Sortieren durch Einfügen (insertion sort), Bubblesort, Quicksort und Mergesort.