C++程序对数组进行排序，除了子数组中的元素

给定一个正整数数组A，按升序排序数组，使得在给定子数组（起始和结束索引为输入）中的元素在未排序的数组中保持不变，而其他所有元素都已排序。

示例:

输入：arr[] = {10, 4, 11, 7, 6, 20}
            l = 1, u = 3
输出：arr[] = {6, 4, 11, 7, 10, 20} 
我们对除arr [1..3]外的元素进行排序，
即 {11, 7, 6}。

输入：arr[] = {5, 4, 3, 12, 14, 9};
            l = 1, u = 2;
输出：arr[] = {5, 4, 3, 9, 12, 14 } 
我们对除arr [1..2]外的元素进行排序，
即 {4, 3}。

方法: 将除给定数组限制外的所有元素复制到另一个数组中。然后使用排序算法对其他数组进行排序。最后再将排序后的数组复制到原始数组中。在复制时，请跳过给定的子数组。

// CPP program to sort all elements except
// given subarray.
#include <bits/stdc++.h>
using namespace std;

// Sort whole array a[] except elements in
// range a[l..r]
void sortExceptUandL(int a[], int l, int u, int n)
{
    // Copy all those element that need
    // to be sorted to an auxiliary
    // array b[]
    int b[n - (u - l + 1)];
    for (int i = 0; i < l; i++)
        b[i] = a[i];
    for (int i = u+1; i < n; i++)
        b[l + (i - (u+1))] = a[i];   

    // sort the array b
    sort(b, b + n - (u - l + 1));

    // Copy sorted elements back to a[]
    for (int i = 0; i < l; i++)
        a[i] = b[i];
    for (int i = u+1; i < n; i++)
        a[i] = b[l + (i - (u+1))];
}

// Driver code
int main()
{
    int a[] = { 5, 4, 3, 12, 14, 9 };
    int n = sizeof(a) / sizeof(a[0]);
    int l = 2, u = 4;
    sortExceptUandL(a, l, u, n);
    for (int i = 0; i < n; i++)
        cout << a[i] << " ";
}

输出: