排序算法整理：归并排序

归并模板

	public void mergeSort(int [] arr ,int L,int R) {
		if(L>=R)return;
		int mid =R+L>>1;
		mergeSort(arr,L,mid);
		mergeSort(arr,mid+1,R);
		int []tmp = new int [R-L+1];
		int i=L,j=mid+1,k=0;
		while(i<=mid && j<=R) {
			if(arr[i]<arr[j])tmp[k++]=arr[i++];
			else tmp[k++]=arr[j++];
		}
		while(i<=mid)tmp[k++]=arr[i++];
		while(j<=R)tmp[k++]=arr[j++];
		for(i=L,j=0;i<=R;i++,j++)arr[i]=tmp[j];
	}

思路
归并排序的思路是
首先将一组数据平均分成多个组，
每个组内默认有序（为什么？往下看）
初始每个组为1个数，自己肯定是有序的
之后两两结合
结合的过程中，分别将两个数组中最大的数（也就是开头）放到新数组里面，
这样 新的数组就是有序的，之后放回原数组。
最终 排序完成