Pregunta de entrevista de TikTok

Implement heap sort. Time and space complexity.