in algorithm analysis

ply random-partition algorithm (Randomized-Select) to the following set of Q5. Ap keys for the following elements respectively. Assume that the random number generator returns the sequence: 5,4, 3, 7, 6, 2, 8,... For each case, show the sequence of calls (call parameters), the pivot, the resulting array and number of comparisons: 1) 3rd smallest. 2) 9th smallest. L-100 30 70 75 80 40 20 85 120 35 65 50 90)