Domanda di colloquio di Microsoft

Explain heap sort what is the time complexity