heap sort

Heap sort is an efficient sorting algorithm that uses heap data structure. The key idea behind heap sort is to transform the unsorted array into a heap structure, which is a complete binary tree. And then delete elements from the root of the heap in each iteration. The idea is to build a Min Heap … Read more