合併排序法 (Merge Sort) 採用了「分治法 (Divide and Conquer)」的策略。它會將未排序的數列對半切分,直到每個子數列只剩下一個元素(此時視為已排序)。
接著,將這些小數列兩兩「合併 (Merge)」,在合併的過程中依序比較大小並放入正確位置,最終合併成一個完整且已排序好的數列。