HEAP SORT



Hi,

Can somebody please help me understand Heap Sort. How to build a heap
and how can I prove that the worst case is nlogn?

Thank you for your help.

.