对给定的序号j（1＜j＜n），要求在无序记录A[1]~A[n]中找到按关键码从小到大排在第j位上的记录，试利用快速排序的划分思想设计算法实现上述查找。

正确答案:本算法不要求将整个记录进行排序，而只进行查找第j个记录。