In the Quick Select algorithm modeled after Quick Sort, which is true if we are looking for the i-th order statistic and the pivot is in position k?

A

we recursively call Quick Select on both left and right of position k

B

we recursively call Quick Select on either left or right depending on which is bigger

C

we recursively call Quick Select on either left or right depending on which is smaller

D

we recursively call Quick Select on either left or right depending on whether i < k or i > k

E

we recursively call Quick Select on either left or right depending on whether i > k or i < k

F

we recursively call Quick Select on either left or right depending on a random variable