Consider the following algorithm:

When you apply this algorithm to the following array elements, answer the sub$-$

questions.

$($a$)$ How many comparisons $($or # of times while loop body executes$)$ are made

when $K=55?(3$ pts$)$

$($b$)$ How many comparisons $($or # of times while loop body executes$)$ are made

when $K=81?(3$ pts$)$

$($c$)$ How many comparisons $($or # of times while loop body executes$)$ are made

when $K=42?(3$ pts$)$

$($d$)$ How many comparisons $($or # of times while loop body executes$)$ are made

when $K=2?(3$ pts$)$

$($e$)$ Draw a comparison tree as was covered in the class. $(20$ pts$)$