下列那種排序演算法，無法在原輸入資料的陣列上（in-place）進行排序，需要額外的暫存記憶體空間？

合併排序採分治法，合併兩個已排序子陣列時必須建立額外陣列存放結果，空間複雜度 O(n)，無法 in-place。