#include <stdio.h>
int main(){
int a[5],i,j,t;
for(i=0;i<5;i++){
scanf("%d",&a[i]);
}
for(i=1;i<5;i++){
t=a[i]; /*记录a[i]的值,移位后a[i]会被覆盖掉*/
for(j=i-1;j>=0;j--){
if(t<a[j])
a[j+1]=a[j]; /*如果t<a[j],则向后移位*/
else
break; /*找到插入位置后跳出循环*/
}
a[j+1]=t; /*此时t>a[j],故将t插入后面的位置,即a[j+1]*/
}
for(i=0;i<5;i++){
printf("%d ",a[i]);
}
return 0;
}
C语言插入排序
最新推荐文章于 2024-01-24 00:58:08 发布