Das Sortierverfahren gehört in der Informatik zu den einfachen und instabilen Sortieralgorithmen. Er kann dir auch durch die Begriffe Selectsort oder Exchange Sort bekannt sein.
Das Allgemeine Prinzip kannst du dir als „Sortieren durch Auswahl“ merken. Und das geht in genau zwei Richtungen. Entweder sucht man dabei immer das kleinste (MinSort) oder das größte Element (MaxSort). Das Vorgehen dabei bleibt immer gleich.
void selectionsort(int array[]) { int hilf=0; for (int i = 0; i < SIZE; i++) { for (int j = i+1; j < SIZE; j++) { if (array[j] < array[i]) { hilf = array[i]; array[i] = array[j]; array[j] = hilf; } } } }