Version vom 2. Dezember 2015, 10:29 Uhr

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