顺序表A中前m个元素有序，后n个元素有序，设计一个算法，使得整个顺序表有序，要求算法空间复杂度为O（1）用C语言

可以使用双指针法，从两端开始遍历顺序表，找到前m个元素与后n个元素的分界点p，然后将前m个元素和后n个元素归并排序即可。

具体实现可以参考以下代码：

void merge(int A[], int left, int mid, int right) {
    int i = left, j = mid + 1, k = 0;
    int temp[right - left + 1];
    while (i <= mid && j <= right) {
        if (A[i] <= A[j])
            temp[k++] = A[i++];
        else
            temp[k++] = A[j++];
    }
    while (i <= mid)
        temp[k++] = A[i++];
    while (j <= right)
        temp[k++] = A[j++];
    for (i = left, k = 0; i <= right; i++, k++)
        A[i] = temp[k];
}

void sort(int A[], int n, int m) {
    int i = 0, j = n - 1;
    while (i < j) {
        while (A[i] <= A[j] && i < m)
            i++;
        while (A[j] >= A[i] && j >= m)
            j--;
        if (i < j)
            swap(&A[i], &A[j]);
    }
    merge(A, 0, m - 1, n - 1);
}

其中，sort函数的参数n表示顺序表的长度，m表示前m个元素有序。在sort函数中，使用双指针法找到分界点，然后调用merge函数将前m个元素和后n个元素归并排序。算法空间复杂度为O(1)。