在这里插入代码片
#include<stdio.h>
int main()
{
int a[6]={5,2,4,6,1,3},i,j,key;
for(j=1;j<6;j++)
{
key=a[j];
i=j-1;
while(i+1>0&&a[i]>key)//找到要插入的位置
{
a[i+1]=a[i];//其余数后移
i--;
}
a[i+1]=key;//插入
}
for(i=0;i<6;i++)
{
printf("%d\n",a[i]);
}
}
```![在这里插入图片描述](https://img-blog.csdnimg.cn/20200225181434187.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0FuZHJld3dpZ2dpbg==,size_16,color_FFFFFF,t_70)
思路和伪代码
算法导论2.1插入排序
最新推荐文章于 2022-10-20 20:23:03 发布