Salve, avrei una domanda sul algoritmo di ordinamento HeapSort.
Volevo sapere quando questo algoritmo è giusto usarlo, mi spiego meglio, visto che lo HeapSort usa un heap cioè vettore riempito a partire dalla posizione 1, un vettore di solito lo si usa dalla posizione 0 ed è strano usarlo cosi se non per certi scopi, inoltre lo heap è usato per rappresentare un albero binario (e m-ario), se l'ordinassi complessita diventerebbe O(N).
Quindi mi chiedo quando usarlo, perché alla fine è un algoritmo ordinamento raffinato, poiché non ha casi degeneri come il quickSort e non consuma spazio ausiliario a differenza del MergeSort.