Pergunta de entrevista da empresa Google

Algorithm to efficiently sort and identify n-th value