Informatik

Wie funktioniert Selection Sort?

Selection Sort sucht wiederholt das kleinste Element im unsortierten Rest und tauscht es nach vorne.

Laufzeit immer $O(n^2)$ Vergleiche. Nicht stabil in der Standardvariante, aber in-place.