Questão EPO - Heap sort

Sobre qual algoritmo de ordenação são as seguintes afirmações:

I. Faz parte da família de algoritmos de ordenação por seleção.
II. Funciona em um vetor que pode ser encarado como uma árvore binária quase completa, ou seja, preenchida em todos os níveis, às vezes com exceção do nível mais baixo.
III. Seu desempenho em pior cenário é praticamente igual ao desempenho em cenário médio, outros algoritmos de ordenação rápidos têm desempenhos espectacularmente ruins no pior cenário, quer em tempo de execução, quer no uso da memória.

a) Bubble Sort;
b) Merge Sort;
c) Heap Sort;
d) Quick Sort;
e) N.D.A

Fonte:
Questão extraída e adaptada da página da Wikipédia (http://pt.wikipedia.org/wiki/Heapsort) e da apresentação vista em aula.