归并排序算法程序模拟

归并排序过程的前半部分，过程示意图见下，从图中可见，步骤1，2，3，4一直分割区间，等到步骤5时，左右区间长度都为1，此时发生一次归并，结果再与另一个区间长度为1的归并，即步骤6；步骤7分割，步骤8归并，步骤9归并后前半部分合并结束； 后半部分过程与前半部分归并一致，不再详述。