Question

A Ordenação por Inserção (Insertion Sort) é um algoritmo eficiente para ordenar um número pequeno de elementos (Cormen et al., 2024). Em cada passo, a partir dei = 2, o i-ésimo elemento da sequência é transferido para o seu lugar apropriado no arranjo (vetor). Sobre o método de ordenação por inserção, assinale a alternativa INCORRETA:

Accepted Answer

D) O método executa quantidades de passos iguais para ordenar duas sequências de entrada de mesmo tamanho.

Answer

A) O método possui complexidade de tempo O(n2) no pior caso.

Answer

B) O método ordena os elementos no arranjo original (in loco).

Answer

C) O método é considerado estável, isto é, não altera a ordem de chaves idênticas.

Mais questões de Outros temas