自顶向下的归并排序和快速排序

自顶向下的归并排序
算法原理 ：自顶向下的归并排序算法使用了分而治之的思想。
分：将一个待排序数组对半分，直到分成最小单元都为1的序列；
治：将这些序列按其中元素的大小顺序两两结合，直到将这些序列完全合并；
自顶向下的归并排序主要参考：归并排序-含有图解，该文章图述清楚，代码优雅
Java实现：

	//此方法方便调用，可省略
	public static void sort(int[] arr) {
		int[] temp = new int[arr.length];//开辟需要的临时数组
		sort(arr, 0, arr.length - 1, temp);
	}
	//分：用递归的方法使一个数组分解到长度为1的序列再调用mege函数
	private static void sort(int[] arr, int left, int right, int[] temp) {
		if(left < right) {
			int mid = (left + right)/2;
			sort(arr, left, mid, temp);
			sort(arr, mid + 1, right, temp);
			merge(arr, left, mid, right, temp);
		}
	}
	//治：此函数将两个及以上元素或序列进行合并
	private static void merge(int[] arr, int left, int mid, int right, int[] temp) {
		int i = left;
		int j = mid + 1;
		int k = 0;
		whil