can we do upheapification till the first n/2 elements and down heapification for the rest of the elements ?
