🔀 合併排序法

📚 排序原理詳解

合併排序是一種分治法排序演算法，效率穩定。

核心概念：

• 分解：將陣列遞歸地分成單個元素

• 合併：將兩個已排序的子陣列合併成一個排序的陣列

• 重複此過程直到整個陣列被排序

• 每次合併時，比較兩個子陣列的首元素，取較小者

時間複雜度： 最差 O(n log n) | 平均 O(n log n) | 最佳 O(n log n)（所有情況都是）

空間複雜度： O(n)（需要額外空間進行合併）