Sobre o algoritmo de ordenação heapsort, assinale a afirmação correta.
Utiliza ordenação por árvore de decisão, ao invés de ordenação por comparação.
A estrutura de dados que utiliza, chamada heap, pode ser interpretada como uma árvore binária.
Seu desempenho de pior caso é pior do que o do algoritmo quicksort.
Seu desempenho de pior caso é o mesmo da ordenação por inserção.
Seu desempenho de pior caso é menor do que o da ordenação por intercalação.