Selection-Sort
Aus wiki.kgl-ratingen.de
Bei dem Selectionsort wird der Array nach dem kleinsten Element durchsucht welches mit dem ersten Element getauscht wird. Dann hat man einen sortierten(linken) und unsortierten (rechten) Teilarray. Danach wird der unsortierte Teilarray nach dem kleinsten Element durchsucht, welches mit dem ersten Element des rechten Teilarrays getauscht wird.Das erste Element des rechten Arrays wird an das Ende des linken Arrays hinzugefügt. Dieser Vorgang wird so oft wiederholt, bis die Länge des linken Teilarrays der Länge des gesamten Arrays entspricht.
Beispiel
https://www.youtube.com/watch?v=Ns4TPTC8whw
3018725496
0318725496
0138725496
0128735496
0123785496
0123485796
0123458796
0123456798
0123456789
