MO417 - Questão para a prova oral

Número: 2003-008

Enunciado:Com relação ao algoritmo de ordenação por inserção (insertion sort), assinale a alternativa INCORRETA:

A) Se o vetor de entrada estiver em ordem inversa à desejada, a ordenação levará tempo O(n²).
B) Quanto mais próxima a entrada estiver da ordem desejada, mais eficiente será a ordenação por inserção (insertion sort).
C) As exigências de espaço extra para este algoritmo consistem em armazenamento apenas para algumas variáveis temporárias.
D) A ordenação por inserção (insertion sort) geralmente é pior do que a ordenação por bolha (bubblesort).
E) NDA.

Ideia original de: Eduardo Akira Yonekura