也是打出它所有的完全错序环，每个环要交换的次数为数字数-1，各个环互不影响
具体代码

#include<stdio.h>
#include<cstring>
int main()
{
    const int maxN=10002;
    int data[maxN];
    bool sorted[maxN];
    int t,i,j,k,n;
    int times;
    int start,next;
    scanf("%d",&t);
    for(i=0;i<t;++i)
    {
        times=0;
        scanf("%d",&n);
        for(j=1;j<=n;++j)
            scanf("%d",data+j);
        memset(sorted,false,sizeof(sorted));
        for(j=1;j<=n;++j)
        {
            if(!sorted[j])
            {
               sorted[j]=true;
               start=j;
               next=data[j];
               while(next!=start)
               {
                     sorted[next]=true;
                     ++times;
                     next=data[next];
               }
            }
        }
        printf("%d\n",times);
    }
    return 0;
}