Não vejo por que o heapsort é considerado um algoritmo de classificação local .
Quero dizer, uma estrutura de dados extra preenchida com os elementos da matriz a ser classificada, ou seja, um monte, é usada para auxiliar na extração do valor mínimo e no processo de classificação.
Então, posso estar entendendo mal a definição de lugar aqui?
Mas tipo de inserção, por exemplo, é óbvio que é um algoritmo local, ou seja, nenhuma memória extra é necessária para os elementos.
Então, por que é considerado local?