合併排序是一種分治演算法。它將數組分成兩半，遞歸地對兩半進行排序，然後將兩個已排序的子數組合併成一個有序數組。這種演算法的時間複雜度為O(n log n)，比簡單排序演算法更有效率。
合併排序是穩定排序，且在實務應用中廣泛使用。
點擊「開始排序」來查看排序過程。
時間複雜度：
空間複雜度：O(n) - 需要額外的空間來存儲臨時數組
穩定性：穩定排序 - 相等元素的相對順序不會改變