排序算法--归并排序

合并的步骤：先申请两个数组合并后那么大小的空间，然后将两个排好序的数组逐一进行比较，往申请空间里面放。第二步：将两两有序的数组进行合并，将两个有序的数组合并成一个有序数组。重复第二步，直至排序完成。第一步：将数组进行分解，当分解成单个元素为一组的时候，才是组内有序的。归并排序的思想：将两个有序的数组合并成一个有序的数组。