Question d’entretien chez Microsoft

Explain heap sort what is the time complexity