Select Sort

for(i = 1; i < n; i++)
    for(j = i + 1; j <= n; j++)
        if(a[i] > a[j])
        {
            aux = a[i];
            a[i] = a[j];
            a[j] = aux;
        }