Ordenação Selection Sort
O selection sort (do inglês, ordenação por seleção) é um algoritmo de ordenação baseado em se passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente com os (n-1) elementos restantes, até os últimos dois elementos.
Descrição do Algoritmo:
- Procurar menor elemento e trocar com o elemento da 1º posição;
- Procurar 2º menor elemento e trocar com o elemento na 2º posição,proceder assim até a ordenação estar completa.