srbcheema1 / Algo_Ds

Repository for cool algorithms and Datastructures
183 stars 307 forks source link

HeapSort.cpp #271

Open SARTHAK1SINGH opened 5 years ago

SARTHAK1SINGH commented 5 years ago

Heap sort is a comparison based sorting technique based on Binary Heap data structure. It is similar to selection sort where we first find the maximum element and place the maximum element at the end. We repeat the same process for remaining element.