合併排序（也稱為歸併排序）是一種採用分治法（Divide and Conquer）的排序算法。其基本操作步驟如下：
分解。將數組分解成兩個或多個較小的子數組，直到子數組的大小為1。
遞歸排序。對每個子數組進行排序。
合併。將已排序的子數組合併成一個大的有序數組。
合併排序的時間複雜度為O(nlogn)，其中n是待排序數組的長度。它的空間複雜度也是O(n)，這是因為算法在合併階段需要額外的空間來存儲臨時數據。合併排序的一個特點是它穩定，即相等的元素在排序後保持其在原數組中的順序。這種算法適用於各種類型的數據，包括連結列表和數組。