O algoritmo Heapsort é um algoritmo de ordenação eficiente que utiliza uma estrutura de dados chamada heap para ordenar os elementos. Como exemplo, um sistema de monitoramento de rede pode usar Heapsort para ordenar logs de eventos de rede por timestamp, permitindo a análise cronológica dos eventos de rede. Escolha qual das seguintes afirmações é verdadeira sobre a complexidade do Heapsort e seu comportamento na prática.