找中值和第k小元素,找出A[1...N]中第k小元素.找第K小元素需要找中位数:如果有偶数个,则找第n/2或n/2+1个小元素则可找到中位数;如果有奇数个,则找第n/2+1个小元素则可找到中位数。