歸併排序原理
將兩個或兩個以上的有序表組合成一個新的有序表。
歸併排序舉例
原始序列：35 22 65 84 73 90 56
1、將原始序列看成7個子序列，則子序列有序。
子序列1：35
子序列2：22
子序列3：65
子序列4：84
子序列5：73
子序列6：90
子序列7：56
兩兩合併，形成若干有序二元組：
｛22，35｝，｛65，84｝，｛73，90｝，｛56｝
2、再將這個序列看成若干二元組子序列
子序列1：22 35
子序列2：65 84
子序列3：73 90
子序列4：56
繼續兩兩歸併，形成若干有序四元組：
｛22，35，65，84｝，｛56，73，90｝
3、最後只有兩個子序列，再進行一次歸併，便可完成整個二路歸併排序：
22 35 56 65 73 84 90