歸并排序是一種分治算法，它的基本原理是將待排序的數組不斷地分割成更小的數組，直到每個小數組只有一個元素，然后將這些小數組逐個合并，通過比較和合并操作，最終得到一個有序的大數組。
具體步驟如下：
歸并排序的時間復雜度為O(nlogn)，其中n為待排序數組的元素個數。它是一種穩定的排序算法，適用于對鏈表和數組等各種數據結構進行排序。
