程式碼：

//歸併排序（目標陣列，子表的起始位置，子表的終止位置）
        private static void MergeSortFunction(int[] array, int first, int last)
        {
            try
            {
                if (first < last)   //子表的長度大於1，則進入下面的遞迴處理
                {
                    int mid = (first + last) / 2;   //子表劃分的位置
                    MergeSortFunction(array, first, mid);   //對劃分出來的左側子表進行遞迴劃分
                    MergeSortFunction(array, mid + 1, last);    //對劃分出來的右側子表進行遞迴劃分
                    MergeSortCore(array, first, mid, last); //對左右子表進行有序的整合（歸併排序的核心部分）
                }
            }
            catch (Exception ex)
            { }
        }

        //歸併排序的核心部分：將兩個有序的左右子表（以mid區分），合併成一個有序的表
        private static void MergeSortCore(int[] array, int first, int mid, int last)
        {
            try
            {
                int indexA = first; //左側子表的起始位置
                int indexB = mid + 1;   //右側子表的起始位置
                int[] temp = new int[last + 1]; //宣告陣列（暫存左右子表的所有有序數列）：長度等於左右子表的長度之和。
                int tempIndex = 0;
                while (indexA <= mid && indexB <= last) //進行左右子表的遍歷，如果其中有一個子表遍歷完，則跳出迴圈
                {
                    if (array[indexA] <= array[indexB]) //此時左子表的數 <= 右子表的數
                    {
                        temp[tempIndex++] = array[indexA++];    //將左子表的數放入暫存陣列中，遍歷左子表下標++
                    }
                    else//此時左子表的數 > 右子表的數
                    {
                        temp[tempIndex++] = array[indexB++];    //將右子表的數放入暫存陣列中，遍歷右子表下標++
                    }
                }
                //有一側子表遍歷完後，跳出迴圈，將另外一側子表剩下的數一次放入暫存陣列中（有序）
                while (indexA <= mid)
                {
                    temp[tempIndex++] = array[indexA++];
                }
                while (indexB <= last)
                {
                    temp[tempIndex++] = array[indexB++];
                }

                //將暫存陣列中有序的數列寫入目標陣列的制定位置，使進行歸併的陣列段有序
                tempIndex = 0;
                for (int i = first; i <= last; i++)
                {
                    array[i] = temp[tempIndex++];
                }
            }
            catch (Exception ex)
            { }
        }