Der SelectionSort-Algorithmus sucht das kleinste Element im Array und tauscht es mit dem Ersten aus, sucht in den verbleibenden Elementen erneut das kleinste Element und tauscht es mit dem zweiten Element aus. Das Verfahren wird so lange wiederholt, bis das gesamte Array abgearbeitet und damit sortiert ist. Bei jedem Durchlauf der Schleife entsteht eine neue Reihenfolge der Elemente im Array, bis schließlich alle Elemente sortiert sind.