数组排序

给定一个包含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。

函数头部：

C/C++

int run(const int *a,int n);

java

class solution {

public static int run(int [] a)

}

算法： 已经确定的元素不要移动，从数组头开始，如果对应的元素不是合适的，就找到合适的交换，交换次数加一。

int  run(const int *a,int n) {
    int minTime=0,b[102]={0},i;
    for(i=1;i<=n;i++)
    {
        b[i]=a[i-1];
    }
    for(i=1;i<n;i++)
    {
        if(b[i]!=i)
        {
            for(int j=i+1;j<n+1;j++)
            {
                if(b[j]==i)
                {
                  b[j]=b[i];
                  minTime++;
                  break;
                }
            }
        }
    }
    return minTime;
 }