手撕代码(二)：归并排序

刚吃完饭，不想休息，接着昨天的来，昨天刚写了一个快速排序，现在想写一个归并排序，可能晚上还会写一个堆排序，哈哈 ，归并排序效率不错，分治法的思想，平均时间复杂度为O(nlogn)，稳定排序，效率略低于快速排序，还是那句话通晓原理，编码才能So Easy，原理 点这里 代码看下面：

import java.util.Arrays
public class GBSort{
    public static void main(String[] args){
        int[] arr = {4,3,6,5,1,2};
        fSort(arr,0,arr.length-1);
    }
    private static void fSort(int[]a,int low,int high){
        if(low