Heap Sort
Theory of Extract Min Operation
The root that is the top most node is removed and the last element is moved in its place as the new root. Last element in the binary tree is moved as the new root and the root is placed in a sorted array
The root that is the top most node is removed and the last element is moved in its place as the new root. Last element in the binary tree is moved as the new root and the root is placed in a sorted array