找出数组X和Y中所有2n个元素的中位数

算法导论第三版，9.3-8

算法：

1. 如果两个数组长度为1，选出较小的那个一个
2. 否则，取出两个数组的中位数。
3. 取有较大中位数的数组的低区和较低中位数数组的高区，组合成新的长度为n的数组。
4. 找出新数组的中位数

思路：
既然用递归分治，一定有基本情况，基本情况就是数组长度为1.
观察会发现总的中位数介于两个数组的中位数之间。详细证明如下：
设总的中位数是$M$，$X$的中位数是$M_X$，$Y$的中位数是$M_Y$，假设$M$位于$X$（位于Y类似），