Selection sort
Em sistemas que processam pequenos conjuntos de dados, como ordenar resultados de uma pesquisa ou listar itens em uma interface simples, o selection sort é uma estratégia direta e fácil de implementar. Diferente de métodos mais complexos, ele não depende de bibliotecas externas e ajuda a entender como algoritmos de ordenação manipulam arrays manualmente. Dominar essa lógica é essencial para quando você precisar controlar cada passo da ordenação sem usar funções prontas.
O PROBLEMA
Leia 5 números em array e ordene com selection sort.
EXEMPLO
5 2 8 1 9 → 1 2 5 8 9
SOBRE O CONCEITO
O selection sort funciona percorrendo o array e, a cada iteração, selecionando o menor elemento da parte não ordenada e trocando-o com o primeiro elemento dessa parte. O erro mais comum é realizar a troca incorreta: muitos iniciantes atribuem arr[i] = arr[minIndex] antes de guardar o valor original, perdendo o dado. A troca correta usa uma variável temporária temp para armazenar arr[i], depois atribui arr[i] = arr[minIndex] e por fim arr[minIndex] = temp. Sem esse cuidado, você sobrescreve o valor de arr[i] sem salvá-lo, gerando resultados errados. Lembre-se: a ordem das três linhas de troca deve ser sempre: salvar, substituir, restaurar.
RESOLUÇÃO