Pergunta de entrevista da empresa Microsoft

Explain heap sort what is the time complexity