分治法思想：
分治分治，即分而治之。分治，就是把一個復雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最后子問題可以簡單的直接求解，原問題的解即子問題的解的合並。如圖所示：
優缺點分析：
優點：用分治算法主定理可得時間復雜度為O(nlogn)，相同元素的順序不會顛倒，是穩定排序。
缺點：需要輔助數組，所需空間復雜度為O(n)。
分治法體會：
個人感覺類似於數學歸納法，找到解決本問題的求解方程公式，然后根據方程公式設計遞歸程序，在不限制空間大小的情況下挺好的。
結對編程的體會：
能認識各自的編程風格，彼此學習