Questão EPO - Heap sort

Sobre Heap Sort é correto afirmar:

I. A cada iteração seleciona-se o maior elemento (na raiz do heap) e o adiciona no início de um segmento ordenado
II. Após cada seleção de elemento, o heap deve ser reorganizado para continuar sendo um heap binário máximo.
III. O Heapsort é estável.
IV. Cada nó da árvore corresponde a um elemento do vetor

a) I,II,III
b) I,II,V
c) I,III,V
d) TODAS
e) NDA

Referencia:
http://www.inf.ufsc.br/~ronaldo/ine5384/17-OrdenacaoDados3.pdf
http://www.cin.ufpe.br/~afqa/ziviani_algoritmos_cap4_p1-71.pdf