Funktion Selection_Sort

void selection_sort(int a [ ], int N )

{ int i, j, min, t ;

for ( i = 1 ; i < N ; i++ )

{ min = i;

for ( j = i+1; j <= N ; j++ )

if ( a [ j ] < a [ min ] ) min = j;

t = a [ min ] ; a [ min ] = a [ i ] ; a [ i ] = t;

}

Analyse:

Anzahl Schlüsselvergleiche: S i = N(N-1) / 2 = Q(N2)

Anzahl Bewegungen von Sätzen: 3(N-1)