快排应用的经典题型，看该题之前请先看快速排序，附带链接：快速排序题目简述给出n个数，找出n个数排序后第k个数，即找出第k小的数。输入格式第一行包含两个整数 n 和 k。第二行包含 n 个整数（所有整数均在1~109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。输入样例：5 32 4 1 5 3输出样例：3利用快速排序的性质该题是利用快速排序中的一个性质，即将主元放在正确的位置，