4.插入法排序
#include<stdio.h> //头文件
int main(){//主函数
int i, n;
int a[999];
int iTemp, iPos;
//输入
printf("请输入需要排序的元素的个数:\n");
scanf("%d", &n);
printf("请输入需要排序的元素:\n");
for (i=0; i<n; i++){
scanf("%d", &a[i]);
}
//排序
for (i=1; i<n; i++){
iTemp = a[i];//设置插入值
iPos = i-1;
while((iPos >= 0) && (iTemp < a[iPos])){//寻找插入值的位置
a[iPos+1] = a[iPos];//插入数值
iPos--;
}
a[iPos+1] = iTemp;
}
//输出
for (i=0; i<n; i++){
printf("%d\t", a[i]);
if(i%4 == 0)
printf("\n");
}
return 0;
}