//看下这个算法构思对吗??
#include<stdio.h>
#define N 10
void main()
{
int a[N]={9,2,2,1,3,3,3,2,3,1};
int b[N]={9,2,2,1,3,3,3,2,3,1};
int re=0,i,j,t;
for(i=0;i<N;i++)
for(j=i;j<N;j++)
if(a[i]>a[j]) { t=a[i]; a[i]=a[j]; a[j]=t;}
for(i=0;i<N;i++) printf("%d\t",a[i]);
printf("\n");
for(i=0;i<N;i++) if(a[i]!=b[i]) re+=1;
if(re%2==1) re+=1;
printf("最少交换几次 :%d\n",re/2);
}