排序算法之归并排序（Merge_Sort）

归并 的 含义  “将两个或两个以上的有序表合成一个新的有序表”

merge的思想 ： 先将A1[ ]，A2[ ] 复制到辅助数组 B[ ]中，每次取较小者放入A中，直至B的某一段为空时，将另一端直接复制到A中。

Java代码：

public void mergesort(int[] arr, int first, int mid, int last, int[] temp){
        int i = first; int j = mid+1;
        int k = 0;
        //把较小的数移到数组中
        while(i<=mid && j<=last){
            if(arr[i]