对一个数组按给定的下标排序，仅使用两两交换的方式，要求不能对数组进行扩容尽可能使用额外少的空间。原数组为：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;
}