对一个数组按给定的下标排序，仅使用两两交换的方式，要求不能对数组进行扩容尽可能使用额外少的空间。原数组为：A,B,C,D,E, 现给定新的位置为3, 0, 1, 4, 2那么排序为D,A,B,E,C

题目描述：对一个数组按给定的下标排序，仅使用两两交换的方式，要求不能对数组进行扩容尽可能使用额外少的空间。例如：原数组为：A, B, C, D, E, 现给定新的位置为：3, 0, 1, 4, 2，那么排序后为D, A, B, E, C。问题分析：为什么分类为数据结构，因为其实这个题就是快排的挖坑法的变形。解决思路：保存第一个位置的数据后，把第一个位置设为坑，如果给定的新位置与现在index所在位置不相等，说明数据不在我们期待的位置，则把下标为新位置的数据放到index的位置。

void SwapSort(int*pArr, int*pPos, size_t n){    int key = pArr[0];//默认情况下第一个元素设置为坑    static int index = 0;    while (--n)//注意不是n--    {        cout << index <<"  ";        if (index != pPos[index])        {            pArr[index] = pArr[pPos[index]];            index = pPos[index];//标记新的坑        }    }    pArr[index] = key;  //把最开始坑里的数据填到最后一个坑的位置  }int main(){    int arr[] = { 'A', 'B', 'C', 'D', 'E' };    int pos[] = { 3, 0, 1, 4, 2 };    SwapSort(arr, pos, sizeof(arr) / sizeof(arr[0]));    for (size_t i = 0; i < 5; i++)          cout << (char)arr[i] << " ";            system("pause");    return 0;}