Uma coisa que ainda não ficou muito clara para mim é a diferença entre o insert e os selection sort, realizei todos os exercícios mas não consegui entender a real diferença.
Você está vendo a versão anterior da nova experiência da Alura que estamos preparando para você. Em breve, ela ganha uma identidade visual novinha totalmente pensada em potencializar seus estudos!
Solucionado
Uma coisa que ainda não ficou muito clara para mim é a diferença entre o insert e os selection sort, realizei todos os exercícios mas não consegui entender a real diferença.
Olá Caio, tudo bem? O Insertion Sort é um algoritmo de ordenação baseado em comparações que constrói a saída final um elemento de cada vez, inserindo-o na posição correta. É eficiente para arquivos pequenos ou quase ordenados e pode ser facilmente implementado em dispositivos embarcados ou sistemas limitados em recursos. Porém, ao contrário do Insertion Sort, o Selection Sort é um algoritmo de ordenação baseado em seleção que encontra o elemento mínimo restante e o troca com o elemento atual. É menos eficiente que o Insertion Sort, mas é mais fácil de implementar e é útil quando o overhead de comparação é muito alto.