Kalvium Interview Question

Explain about Heap sort algorithm