The quick select algorithm, given the unordered list of numbers [9, 32, 20, 16, 23, 26, 8, 20, 18, 3] and a number k, returns the kth smallest item in the list. Answer the next two questions by writing a single number in the box. What is the selection for k = 8? What is the median value? Select the one true statement about the quick select algorithm. The base case is when the partition contains the pivot. Olt is a brute-force algorithm because of the way it uses recursion. Olt has the same complexity as an implementation that employs quick sort. Oon each recursive call, only one partition is processed