算法导论 P113 9-3 小型顺序统计量
题目：


解题方法：

step1:
把数组分为两组，从中间分开，分别是A[1..n/2]和A[n/2+1..n]
step2:
依次比较A[1+k]和A[n/2+1+k]的大小，（0<=k<m/2），大的放右边，小的放左边
step3:
对小的一半进行Partition操作，比如step2中小的放左边，就Partition(A, 1, n/2, i)
与常规Partition不同的是，每当swap(A[i],A[j])时，同时进行swap(A[i+n/2], A[j+n/2])
step4:
Partition后的结果，A[1..i-1] <= A[i] < A[i+1..n/2]，第i小的元素在A[1..i]和A[n/2+1..n/2+1+i]这两个区间中
step5：
把A[1..i]和A[n/2+1..n/2+1+i]中的元素拿出来，放在另一个数组B中，那么数组B的元素个数是2i，递归地SELECT(B, i)，直到最终找到第i小的元素

疑问：
1.step1中把数组分为两组，并依次比较两组元素的大小，如果数组元素个数是奇数，这个多出来的数该怎么处理呢？
2.step4中，为什么Partition操作后，可以得出结果第i小的元素一定在这两个区间中，而且大小还是第i小？
[解决办法]
楼主的题目呢？图片显示不出来啊！