Google interview question

Algorithm to efficiently sort and identify n-th value