If the input is random, then we can choose the key in position _______ as pivot.a) A[left]b) A[right]c) Leftd) Right