【基础算法】排序-复杂排序之一（归并排序的两种优化讨论）

优化讨论一：

因为mergesort在数组元素比较少的时候开销较大，所以第一种优化即考虑当元素被分割成少于7个元素的时候，直接采用插入排序来解决.

		if (left + 6 >= right) {
			InsertionSort.insertionSort(array);
			return;
		} else {
			int middle = (left + right) / 2;
			mergeSort(array, left, middle);
			mergeSort(array, middle + 1, right);
			if (more(array[middle + 1], array[middle]))
				return;
			merge(array, left, middle, right);
		}
	}

优化讨论二：

当mid指针的元素小于mid+1指针的时候，说明这两个数组已经排好序，所以就可以跳过merge这一步，直接return就可以了。

		if (left == right)
			return;
		else {
			int middle = (left + right) / 2;
			mergeSort(array, left, middle);
			mergeSort(array, middle + 1, right);
			if(more(array[middle+1], array[middle]))
				return;
			merge(array, left, middle, right);
		}