POJ 1674最少排序（可作为排序的新算法）

题意：给一个由1-n的整数组成的数列。对其进行交换两个数的操作。请问最少需要多少次操作，使得数列变成升序的1-n

思路：判断对应下标和值是不是相同，不相同则计数并且交换……其中的算法可以作为排序的更简单的算法！！！

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,i,m=0,a[10005];
        cin>>n;
        for(i=1;i<=n;i++)
            cin>>a[i];
        for(i=1;i<=n;i++)
        {
            while(a[i]!=i)
            {
                swap(a[i],a[a[i]]);
                m++;
            }
        }
        cout<<m<<endl;
    }
    return 0;
}