Selection sort

Template:Controllare

Il selection sort, è un algoritmo di ricerca che opera in modo simile all'insert sort, esso trae un elemento per volta dalla sequenza di partenza e lo trasporta nella sequenza ordinata. L'algoritmo di selezione ispeziona tutta la sottosequenza sorgente per determinare il minimo e lo porta nella posizione definitiva nella sottosequenza di destinazone.

sele_sort()
{int i, n, j; 
 int aus, K; */ variabili ausiliarie che servono per tenere sotto controllo il minimo corrente/*
 int V [n];

 for (i=1;i<n-1;i++)
     { K = i;
       aus = V[K];
       for (j=i+1;j<n;j++)
           if (V[j]<V[i])
               { K = j;
                 aus = V[K];
               }
       V[K] = V[i];
       V[i] = aus;
     }
 }