Non riesco a capire perché l'heapsort sia considerato un algoritmo di ordinamento interno .
Intendo una struttura di dati extra popolata con gli elementi dell'array da ordinare, ovvero un heap, viene utilizzata per aiutare l'estrazione del valore minimo e il processo di ordinamento.
Quindi forse sto fraintendendo la definizione di inplace qui?
Ma l'inserimento in ordine, ad esempio, è ovvio che si tratta di un algoritmo sul posto, cioè non è necessaria memoria aggiuntiva per gli elementi.
Quindi perché è considerato sul posto?