Prodapt Solutions Interview Question

What is the time complexity of Heap Sort?