Suppose we are given a set of elements to be inserted in a Max Heap. What is the approach to follow from the following?
1.Insert an element, apply HEAPIFY, insert the next element, again apply HEAPIFY, and so on.
2. Insert all the elements and once done, apply BUILD-MAX-HEAP.
What is the correct approach?