归并排序（实现+总结）

归并算法基于归并这个操作，即将两个有序的数组归并成一个更大的有序数组，人们根据归并操作发明了归并算法，将待排序元素的序列分成两部分分别排序（递归地），再将结果归并起来。

基本思想

1、将待排序的序列 分成大小为2/n的两部分
2、对两部分使用归并排序（递归地）
3、将排好序的两部分合并起来

这张图体现了分而治之的思想，从图中我们可以看到，在“分”的阶段，原始数组被不断分成越来越小的子数组，直到子数组大小为1，在“治”的阶段，将小数组递归地排序并将结果修补在一起得到最终数组。

基本操作归并的详细过程如下：
以上图中归并的的最后一步为例，两个输入数组A、B（已排序），一个输出数组C，以及三个指针 i、j、k，它们初始都指向数组的第一位

首先是 4 和 1 进行比较，1较小，被放入输出数组，同时 j 后移一位

然后是 4 和 2 进行比较，2较小，被放入输出数组，同时 j 后移一位

继续比较，直到6 和 5 比较,将 5 放进输入数组后，这时候子数组B已经用完了，

接下来只需要直接将A剩余的部分放入到C中，就完成合并了

合并两个已排序的表所用的时间是线性的，因为最多进行 n-1 次比较：每次比较都将一个元素放进数组 C 中，最后一次则会添加两个元素。

上个动态图直观感受一下整个过程

代码实现

import java.util.Random;

public class MergeSort {
   
	
	private static int[] tempArr;          //声明一个待使用的临时数组
	
	public static void main(String[