插入排序

最新推荐文章于 2023-01-04 21:08:14 发布

爱学习的king1

最新推荐文章于 2023-01-04 21:08:14 发布

阅读量136

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/weixin_44591664/article/details/106038562

版权

利用插入排序顺序输出

#include<stdio.h>
int main()
{
int i,x,j;
int a[6]={1,5,10,15,20};
scanf("%d",&x);
for(i=0;i<5;i++)
if(x<a[i])
{
j=i; /*当这个数比当前数小时,用j记住当前位置,即j=i,中专断循环。比当前数大时继续下一个(小应当在左侧，大则在右侧) */
break;
}
for(i=5;i>=j;i--)
a[i+1]=a[i]; /*将位置j以后的数据都属向后移一位*/
a[j]=x; /* 把要插入的数x放到a[i]中,因为i--后 i 比实际要插入的位置少1，所以真正插入的位置应该i+1*/
for(i=0;i<=5;i++) /*这时一共有6个数*/
{
printf("%d ",a[i]);
}
return 0;
}