再回首，数据结构——有序线性表的合并

最近在复习数据结构，顺便看看大一的时候写的代码，看完之后比当初有了更加深刻的体会。

/* 将递增数组a[m],递减数组b[n]，
   归并为有序递增数组c[m+n]
 */

void sort (int *a, int *b, int m, int n)
{
    int i, j, k = 0;
    int c[m+n];

    i = 0;
    j = n -1;
    while (i < m && j >= 0)
    {
        if (a[i++] > b[j--])
            c[k++] = a[i++];
        else
            c[k++] = b[j--];
    }

    while (i < m)
        c[k++] = a[i++];

    while (j >= 0)
            c[k++] = b[j--];
}