+ Perform the merge using Heapify(...) in O(n) time, as opposed to
  O(n lg n) time.

-- daf