b. Prove that an instance size will always decrease at least by a fac or l tWO after two successive iterations of Euclid's algorithm. 2. Apply quickselect to find the median of the list of numbers 9, 12, 5, 17, 20, 30, 8 Write pseudocode for a nonrecurei