Selection Sort ist ein einfacher, instabiler Sortieralgorithmus, der nach dem Prinzip “Sortieren durch Auswählen” vorgeht.
Idee
- Suche von allen das Minimum und tausche es mit Stelle 1
- Suche von den übrigen das Minimum und tausche es mit Stelle 2
- usw.
Laufzeit
Im Best Case, Worst Case und Average Case beträgt die Laufzeit von Selection Sort