一、合并排序技术原理 合并排序的基本思路是：（１）原始线性表可以被划分为两个大小几乎相同的数组。（２）分别单独对这两个数组进行排序。（３）接着将这两个有序的子数组合并成一个有序数组。使用这种方法排序，一般将输入数组InArray分成X和Y两个数组，然后单独对数组X进行排序，单独对数组Y进行排序，最后将有...