Enunciado
Sobre os algoritmos de ordenação heapsort e quicksort, assinale a alternativa incorreta:

A) Tanto o heapsort quanto o quicksort realizam uma ordenação local.
B) O tempo de execução do heapsort é O(n lg n ).
C) O heapsort se baseia no paradigma de dividir e conquistar.
D) O comportamento do quicksort para o pior caso leva a um tempo de execução equivalente ao do insertion-sort.
E) N.D.A.