Qual o tempo de execução no pior caso de um algoritmo de ordenação baseado em heap?

Resposta

Resposta: \(O(n \log n)\).

Explicação:
Construção do heap (heapify) em \(O(n)\).
Remoção da raiz n vezes; cada restauração (sift-down) custa \(O(\log n)\).
Logo: \(O(n)+O(n\log n)=O(n\log n)\).