Imagem de fundo

Os algoritmos de ordenação são essenciais para organizar...

Os algoritmos de ordenação são essenciais para organizar dados em uma sequência específica. Qual das seguintes afirmativas sobre o algoritmo de ordenação por inserção (Insertion Sort) pode ser considerada como a mais correta?


A

O Insertion Sort tem complexidade de tempo O(n) no pior caso.


B

O Insertion Sort é mais eficiente que o Quick Sort para listas pequenas ou quase ordenadas.


C

O Insertion Sort é um algoritmo de ordenação não estável.


D

O Insertion Sort utiliza uma abordagem de divisão e conquista.