C:排序算法之插入排序;
枚举,最小的放在第一个,先排再比。
#include <cstdio>
#define N 10
int main(){
int a[N];
for(int i=0;i<10;i++){
scanf("%d",&a[i]);
}
int i,j,t;
for(i=1;i<N;i++){ //从大到小插入排序
t=a[i]; //将等待插入的元素保存在t里
for(j=i;j>0&&a[j-1]>t;j--) //把比t大的元素后移
a[j]=a[j-1];
if(j!=i) a[j]=t; //将t插入到j
}
for(i=0;i<N;i++){
printf("%5d",a[i]);
}
}