O pior caso do Insertion Sort ocorre quando os elementos do vetor estão em ordem decrescente, pois a condição A[j] > elemento sempre será verdadeira. Logo, o laço interno realizará a quantidade máxima de iterações. Nesse caso, o Insertion Sort terá complexidade no tempo de O(n2).
Vantagens: É um bom método quando se desejar adicionar poucos elementos em um arquivo já ordenado, pois seu custo é linear. O algoritmo de ordenação por inserção é estável. é de simples implementação, leitura e manutenção.
Vamos ao Insertion Sort
Algoritmo Quicksort
Quick Sort O Algoritmo Quicksort, criado por C. A. R. Hoare em 1960, é o método de ordenação interna mais rápido que se conhece para uma ampla variedade de situações.
Bubble Sort é um algoritmo de ordenação que pode ser aplicado em Arrays e Listas dinâmicas. Se o objetivo é ordenar os valores em forma decrescente, então, a posição atual é comparada com a próxima posição e, se a posição atual for maior que a posição posterior, é realizada a troca dos valores nessa posição.
Assim como algoritmos de ordenação quadrática, é bastante eficiente para problemas com pequenas entradas, sendo o mais eficiente entre os algoritmos desta ordem de classificação. Podemos fazer uma comparação do Insertion Sort com o modo como algumas pessoas organizam um baralho num jogo de cartas.
Insertion Sort ou ordenação por inserção é o método que percorre um vetor de elementos da esquerda para a direita e à medida que avança vai ordenando os elementos à esquerda. Possui complexidade C(n) = O(n) no melhor caso e C(n) = O(n²) no caso médio e pior caso. É considerado um método de ordenação estável.
Insertion Sort
Como nos movimentamos nosso corpo?
Como comprovar que sou professor?
Qual foi a liderança de Moisés?
Como foi a infância de Vinícius de Moraes?
Quando foi descoberto o petróleo no mundo?
Como ocorre o pagamento por serviços ambientais?
Onde foi descoberto o gás hélio?
Quem inventou o termo sociedade?
Como foi descoberto o manganês?
Como surgiu o Livro dos Mortos?
Qual o papel do esporte na sociedade brasileira?
Qual a forma de locomoção do gorila?
Como saber se o papagaio quer acasalar?
Como fenômeno mapeado se comporta no Estado de Minas Gerais?
O que são polinômios exemplos?
Como o governo de Vargas se posicionou em relação a Segunda Guerra Mundial?