(Q4) [10 pts.] Problem 1.41 from the Baases textbook, page 65: Write out the algorithm to find K in the ordered array by the method suggested in the text (Section 1.6) that compares K to every fourth entry until K itself or an entry larger than K is found, and then, in the latter case, searches for K among the preceding three. How many comparisons does your algorithm do in the worst case?