Exemplo Selection Sort

#include <stdio.h>

int main(){

    int vetor[4] = {4, 2, 5, 1};
    int menor, temp, i, j;

    for(i = 0; i < 4; i++){
        menor = i;   // 0

        for(j = i + 1; j < 4; j++){
            if(vetor[j] < vetor[menor]){
                menor = j;
            }
        }

        temp = vetor[i];

        vetor[i] = vetor[menor];
        vetor[menor] = temp;
    }


    for(i = 0; i < 4; i++){
        printf("%d ", vetor[i]);
    }


    system("pause");

    return 0;
}