Questão para a prova oral 008

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

A) Quanto mais próximo o arquivo estiver na ordem classificada (crescente), mais eficiente será a classificação por inserção (insertion sort).
B) A classificação por inserção (insertion sort) geralmente é pior do que a classificação por bolha (bubblesort).
C) As exigências de espaço para essa classificação consistem em apenas uma variável temporária.
D) Se o arquivo (ou vetor de entrada) estiver em ordem inversa (decrescente), a classificação será O(n²).
E) NDA.

Autor(a): Eduardo Akira Yonekura