数组排序

以下是题目详情： 给定一个包含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) }                
下面是我的代码，请各位品评品评。

#include <iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;

int es( int a[],int key,int n){//顺序查找
a[n]=key;
for(int i=0;key!=a[i];i++);

return (i<n?i:-1);
}
void bubble_sort(int n,int a[]){//冒泡排序
 for(int i=0;i<n-1;i++)
 for(int j=i+1;j<n;j++){
  if(a[i]>a[j]){
  int temp=a[i];
  a[i]=a[j];
  a[j]=temp;
  }
 }
}

int run(const int *a,int n){
 int sum=0;
int key;
//int d[101];
int b[101];
int c[101];
for(int i=0;i<n;i++)
{
b[i]=*a++;
}
for(i=0;i<n;i++)
{
c[i]=b[i];
}

sort(c,c+n);
//bubble_sort(n,c);
for(int k=0;k<n;k++)
{
printf("%d  ",b[k]);
}
for(int j=0;j<n;j++)
{
key=es(b,c[j],n);
if(key!=j){
 int t;
 t=b[j];
 b[key]=t;
 b[j]=c[j];
    ++sum;
}
}
  return sum;
}

int  main() {
int a[]= {4,3,5,6,11,8,9,10,7,12,13,14,18,19};
printf("%d\n",run(a,14));

return 0;

}