O mecanismo de ordenação InsertionSort é de fato considerado um algoritmo de complexidade quadrática, pois utiliza dois laços de repetição aninhados para efetuar a ordenação. No entanto, ao contrário de outros algoritmos como BubbleSort, o InsertionSort pode ser mais eficiente em certos casos, pois não precisa percorrer todo o vetor se os dados já estiverem parcialmente ordenados. Isso ocorre porque o InsertionSort insere cada elemento em sua posição correta, movendo os elementos maiores para a direita. Portanto, em casos em que o vetor já está quase ordenado, o InsertionSort pode ter um desempenho melhor do que a complexidade quadrática sugeriria.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar