合併排序(Merge Sort)演算法是非常通用的排序演算法，是穩定排序，即便在最差的情況下也還有O(nlogn)的時間複雜度。