TikTok Interview Question

Implement heap sort. Time and space complexity.