归并排序法（Merge Sort）

归并排序法（Merge Sort）：归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有的子序列合并，得到完全有序的
序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为“二路归并”。

归并排序是“稳定的排序”，即相等的元素的顺序不会发生改变。
特点：
1. 归并排序速度“仅次于“快速排序（不稳定）””，为稳定排序算法，一般用于对总体无序，但各子项相对有序的数列。
2. 归并排序的比较次数小于快速排序的比较次数，移动次数一般多于快速排序的移动次数！！！

归并排序的时间复杂度为：nlogn, 最好和最差都是nlogn。 //稳定的！！！！

归并排序的思路：
1. 对于一组数列，先将相邻两个数字进行归并操作（merge），形成floor(n/2)个序列，排序后每个序列包含两个元素（可能也为1个元素）
2. 将1序列的子序列再次归并，形成floor(n/4)个序列，排序后每个序列包含4个元素(可能为3个元素（奇数数列时）)。
3. 重复2，知道所有子序列合并成一个序列

代码如下：
/*
Des: 归并算法： 用于归并两个子序列
Param: array 排列数组
Param: start_1 第一列子段的初始位置
Param: end_1 第一列子段的末位置