Heap Sort utiliza uma estrutura de dados de heap para organizar os elementos, realizando a ordenação in-place. Isso significa que não requer espaço adicional significativo além do necessário para armazenar a própria lista, tornando-o eficiente em termos de uso de memória.