归并排序

归并排序是利用分治法来对序列进行排序的。不断的将待排序数组一分为二，当子数组的元素少于两个的时候这种分解的过程就是会停止，然后再将多个已排好序的子序列合并为一个新的有序序列。