歸併排序：顯示不停的分割，一次分一半。。。直到分到全部為單個的時候，然後在慢慢合併回來。

程式碼：

package test2018926;

public class MergeSort {
	public static void main(String[] args) {
		Integer[] arr = { 1, 2, 3, 5, 4, 6 };
		mergeSort(arr);
		for (int i = 0; i < arr.length; i++) {
			System.out.println(arr[i]);
		}
	}

	public static void mergeSort(Integer[] arr) {
		if (arr == null || arr.length < 2) {
			return;
		}
		divide(arr, 0, arr.length - 1);
	}

	public static void divide(Integer[] arr, int start, int end) {
		if (start == end) {
			return;
		}
		// 取中間一個
		int mid = start + ((end - start) >> 1);
		divide(arr, start, mid);
		divide(arr, mid + 1, end);
		merge(arr, start, mid, end);
	}

	public static void merge(Integer[] arr, int start, int mid, int end) {
		// 定義兩個指標，分別指向兩邊的開頭，同時需要一個help臨時輔助陣列
		int i = 0;
		Integer[] help = new Integer[end - start + 1];
		int index1 = start;
		int index2 = mid + 1;
		// 然後取出小的放入到輔助陣列中

		while (index1 <= mid && index2 <= end) {
			help[i++] = arr[index1] > arr[index2] ? arr[index2++] : arr[index1++];
		}
		// 退出上邊的while迴圈說明至少有一邊越界了，看那一邊越界，然後繼續新增
		while (index1 <= mid) {
			help[i++] = arr[index1++];
		}
		while (index2 <= end) {
			help[i++] = arr[index2++];
		}
		for (int j = 0; j < help.length; j++) {
			arr[start + j] = help[j];
		}
	}

}
 

控制檯列印：