What is Heap Sort and how is it implemented?

Question Explain

A sorting algorithm question focusing on the heap data structure and its application.