Motivation

O Selection Sort funciona dividindo o array em duas partes: uma parte ordenada à esquerda e uma parte não ordenada à direita. A cada passagem, ele seleciona o menor elemento da parte não ordenada e o coloca logo após a parte ordenada.

Por que aprender Selection Sort?

• Simplicidade: é um dos algoritmos de ordenação mais fáceis de compreender.
• In-place: ele ordena o array sem precisar de memória extra.
• Poucas trocas: ele realiza no máximo uma troca por passagem, o que é importante quando a escrita na memória é custosa.
• Base: ele constrói a intuição para técnicas de ordenação mais avançadas.