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.
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.