- Given a list of
*n*records, and an integer*k*, find the record whose key is the*k*^{th}in the sorted order of keys. - Note that

*K*= 1 corresponds to finding the minimum (9.7) *K*= *n*corresponds to finding the maximum(9.8) *K*= corresponds to finding the median

eEL,CSA_Dept,IISc,Bangalore