Kalvium interview question

Explain about Heap sort algorithm