exemplo de selection sort?

PArceiro ai está uma inserção direta em C.

Espero que ajude.

void selecaoDireta(int vet[], int tl) {

    int i = 0, j, pMenor;
    int menor, aux;
    while (i < tl) {

        menor = vet[i];
        pMenor = i;
        j = i + 1;
        while (j < tl) {

            aux = vet[j];

            if (aux < menor) {
                menor = vet[j];
                pMenor = j;
            }
            j++;
        }
        aux = vet[i];
        vet[i] = vet[pMenor];
        vet[pMenor] = aux;
        i++;
    }
}

os metodos de ordenação, você pode ver melhor no youtube, tem videos que ensinam muito bem.

youtube