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

1. 将顺序表分为两部分，前m个元素为有序部分，后n个元素为有序部分。
2. 从前往后遍历前m个元素，找到第一个大于第m+1个元素的位置i，即A[i]>A[m+1]。
3. 将第m+1到n个元素插入到有序部分中的位置i之前。
4. 从i开始，向前遍历，将第i个元素与前面的元素比较，如果小于前面的元素，则交换两个元素的位置，直到第i个元素大于等于前面的元素或者到达有序部分的起始位置。
5. 从m+n-1开始，向前遍历，将第m+n-1个元素与前面的元素比较，如果小于前面的元素，则交换两个元素的位置，直到第m+n-1个元素大于等于前面的元素或者到达有序部分的起始位置。
6. 重复步骤4和5，直到所有元素都被遍历过。

时间复杂度：O(n)，空间复杂度：O(1)。