Insertion Sort
Eficiência do Insertion sort
Funcionamento do Insertion sort A função de inserção compara o vetor da esquerda para a direita utilizando o primeiro e o segundo elemento do vetor. Após, no terceiro elemento, é comparado com o primeiro e o segundo e inserido na ordem correta. O processo segue até terminar de comparar todos pares de elementos, ordenando-os.
Gif Ilustrativo do Funcionamento
Vantagens na ordenação Insertion sort: Se comporta naturalmente, ou seja, trabalha menos quando o vetor já está ordenado. Seu máximo desempenho é quando o vetor está em ordem inversa à desejada. Não rearranja elementos de mesma chave.
Desvantagens na ordenação Insertion sort: A desvantagem é que sempre é preciso deslocar o vetor para inserir o elemento na posição correta.
Shell Sort
Eficiência do Shell sort Depende da sequência do gap. Melhor conhecida:
Funcionamento do Shell sort Consiste em separar o vetor em grupos, com cada passagem de tamanho menor e assim ordena-los. No final, cada grupo será unitário e finalmente o vetor estará ordenado.
Gif Ilustrativo de Funcionamento 1
Gif Ilustrativo de Funcionamento 2
Vantagens na ordenação Shell sort: • Shell sort é uma ótima opção para arquivos de tamanho moderado. • Sua implementação é simples e requer uma quantidade de código pequena.
Desvantagens na ordenação Shell sort: • O tempo de execução do algoritmo é sensível à ordem inicial do arquivo. • O método não é estável.