$4.(10$ pts$)$

$($a$)(5$ pts$)$ Where in a max heap might the smallest element reside, assuming that

all elements are distinct?

$($b$)(5$ pts$)$ Is an array that is sorted in increasing order a min heap? Justify your

answer with an explanation.