hacktoberfest_2022
hacktoberfest_2022 copied to clipboard
Create HeapSort
Heap sort is a comparison-based sorting technique based on Binary Heap data structure. It is similar to the 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. Time complexity : O(N*logN) Auxiliary space: O(1)