歸併排序：1.申請空間， 使其大小為兩個已經排序的序列之和， 用來存放合併後的序列。
2.設定兩個指標指向兩序列的開始。
3.比較兩個指標所指的元素，選擇小的放的合併空間，移動指標。
4.重複3直到某個指標到達序列尾。
5.將剩餘的元素拷到合併空間。

實現程式碼：

void merge_sort(int *arr, int frist, int mid, int last, int *brr)
{
    int i = frist;
    int right = last;
    int k = 0;
    int left = mid;
    int j = mid+1
 
;

    while(i <= left && j <= right)
    {
        if(arr[i] <= arr[j])
        {
            brr[k++] = arr[i++];
        }
        else
        {
            brr[k++] = arr[j++];
        }
    }

    while(i <= left)
    {
        brr[k++] = arr[i++];
    }
    while(j <= right
 
)
    {
        brr[k++] = arr[j++];
    }

    for(i = 0; i < k; ++i)
    {
        arr[frist+i] = brr[i];
    }
}

void mergeSort(int *arr, int frist, int last, int* brr)
{
    if(frist < last)
    {
        int mid = ((last-frist)>>1)+frist;

        mergeSort(arr, frist, mid, brr);
        mergeSort(arr, mid
 
+1, last, brr);
        merge_sort(arr, frist, mid, last, brr);
    }
}

void MergeSort(int *arr, int len)
{
    int *brr = (int*)malloc(sizeof(int)*len);
    assert(brr != NULL);

    mergeSort(arr, 0, len-1, brr);

    free(brr);
    brr = NULL;
}

int main()
{
    int arr[] = {49, 38, 65, 97, 26, 13, 27, 49, 55, 4};
    int len = sizeof(arr)/sizeof(arr[0]);
    MergeSort(arr, len);

    return 0;
}