4.
(a) Nine integers are inserted into an empty max heap in the following order.Please draw the final max heap. The properties of the max heap must be kept after each integer is inserted.50, 43,38,82, 94, 16, 25,45, 56