1. 程式人生 > >c語言插入排序法

c語言插入排序法

int main()
{
int i;
int a[10];
int iTemp;
int iPos;
printf("為陣列元素賦值:\n");
for(i=0;i<10;i++){
printf("a[%d]=",i);
scanf("%d",&a[i]);
}
printf("從小到大排序\n");
for(i=0;i<10;i++){
iTemp=a[i];
iPos=i-1;
while((iPos>=0)&&(iTemp<a[iPos])){
a[iPos+1]=a[iPos];
iPos--;
}
a[iPos+1]=iTemp;
}
printf("輸出陣列\n");
for(i=0;i<10;i++){
printf("%d\t",a[i]);
if(i==4)
printf("\n");
}
return 0;
}