数组排序

给定一个包含1-n的数列，我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换，能把数组排成按1-n递增的顺序，其中，数组长度不超过100。

例如：

原数组是3,2,1， 我们只需要交换1和3就行了，交换次数为1，所以输出1。

原数组是2,3,1，我们需要交换2和1，变成1,3,2，再交换3和2，变为1，2，3，总共需要的交换次数为2，所以输出2。

mark:忘记判断return 0的情况了，所以没有一次性AC，哎……

#include<stdio.h>

int run(const int *a,int n)
{
    int arr[110],i,j,ans=0,flag=1,temp;
	for(i=0;i<n;i++)arr[i]=a[i];
	for(i=0;i<n;i++)
		if(arr[i]!=i+1)break;
	if(i==n)return 0;
    while(flag)
    {
        for(i=0;i<n;i++)
        {
            if(arr[i]!=i+1)
            {
				temp=arr[i];
                arr[i]=arr[arr[i]-1];
                arr[temp-1]=temp;
				ans+=1;
				for(j=0;j<n;j++)
					if(arr[j]!=j+1)break;
				if(j==n) flag=0;
				break;
            }
        }
    }

	return ans;
}

int main()
{

    return 0;
}