Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
A Ordenação por Inserção (Insertion Sort) é um algoritmo eficiente para ordenar um núme...
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 de i = 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:
A
O método possui complexidade de tempo O (n2) no pior caso.
B
O método ordena os elementos no arranjo original (in loco).
C
O método é considerado estável, isto é, não altera a ordem de chaves idênticas.
D
O método executa quantidades de passos iguais para ordenar duas sequências de entrada de mesmo tamanho.