歸併排序

歸併排序就是=左端“遞歸”+右端“遞歸”+合併

合併：左右兩個有序數組進行有序的合併

遞歸：無限左中右劃分，值到中間變量mid=0（最後只剩下一個變量或是左右近兩個，左右合併，即可排序），這樣就會是有序的不斷合併成最開始的左右合併，最終導致整個數組全有序。

https://blog.csdn.net/yuehailin/article/details/68961304