MergeSort的空間復雜度是O(n)，其中n是待排序數組的長度。在歸并過程中，需要額外使用一個長度為n的輔助數組來存儲歸并后的結果。雖然這種方法在空間復雜度上已經是最優的，但是可以通過一種優化方法來減少空間的使用。
這種優化方法是在歸并過程中，先將一個子數組拷貝到輔助數組中，然后將另一個子數組直接歸并到原數組中，而不是先將兩個子數組都拷貝到輔助數組中再歸并。這樣可以減少一半的空間使用，將空間復雜度從O(n)降低到O(n/2)。這種方法被稱為"in-place" MergeSort。
雖然"in-place" MergeSort可以減少一半的空間使用，但是由于需要頻繁的進行數組元素的移動，導致時間復雜度上的增加，使得整體性能可能不如普通的MergeSort。因此在空間和時間之間需要做出權衡，根據具體情況選擇適合的算法。
