歸併排序演算法代碼

看資料結構書，看到歸併排序，便手動實現其代碼，發現普通的兩路歸併代碼是錯誤的，，，，不曉得原因是啥子。。。。

下表面的代碼是R.Sedgewick提出的一個改進的兩路歸併演算法代碼，經測試正確無誤。

void Merge(int L1[], int L2[], int first, int mid, int last)
{
    for(int i=first; i<=mid; i++)
        L2[i] = L1[i];
    int k = last;
    for(int j=mid+1; j<=last; j++)
//        L2[last+mid+1-j] = L1[j];
          L2[j] = L1[k--];
    int s1 = first;
    int s2 = last;
    int t = first;
    while(t<=last)
    {
        if(L2[s1] <= L2[s2])
            L1[t++] = L2[s1++];
        else
            L1[t++] = L2[s2--];
    }
}

void MergeSort(int L1[], int L2[], int first, int last)
{
    if(first>=last)
        return;
    int mid = (first+last)/2;
    MergeSort(L1, L2, first, mid);
    MergeSort(L1, L2, mid+1, last);
    Merge(L1, L2, first, mid, last);
}

int main()
{
    int L1[10] = {6,9,3,0,1,7,2,4,5,6};
    int L2[10];
    MergeSort(L1, L2, 0, 9);
    for(int i=0; i<10; i++)
        cout<<L1[i]<<endl;
    return 0;
}