O Selection Sort é um método de ordenação bem simples, ele seleciona o menor elemento da sequência e coloca na primeira posição do array. Este processo ocorre N vezes, ou seja, ele irá ocorrer até que o array esteja ordenado.
Exemplo:
Assim como o Bubble Sort, é necessário para cada item da lista percorrê-la toda (logo, serão necessários dois loops: um para cada elemento da lista e outro para cada um desses elementos percorrer toda a lista).
Suas principais vantagens estão na fácil implementação do algoritmo, além de ocupar pouca memória se comparado a algoritmos como quick e merge sort que utilizam a estratégia de “dividir e conquistar”.
Abaixo um código em C da aplicação do Selection Sort: