heap sort, heapsort, classificação por heap
Método de classificação, com utilização eficaz do espaço em disco, que primeiro organiza os campos-chave em uma estrutura de heap, removendo repetidamente, em seguida, a raiz do heap, que deve, por definição, ter a maior chave, e recompõe o heap. Ver também heap (definição 2).