#include<stdio.h>
#define N 5
int a[N]={10,5,2,4,7};
int main(void)
{
int i,j,k,key;
for(i=0;i<N;i++)
printf("%d\t",a[i]);
printf("\n");
for(j=1;j<N;j++)
{
key=a[j];
i=j-1;
while(i>=0&&a[i]>key) //将满足条件的key插在a[i+1]的位置
{
a[i+1]=a[i];
i--;
}
a[i+1]=key;
}
for(i=0;i<N;i++)
printf("%d\t",a[i]);
}
插入排序
最新推荐文章于 2023-09-23 17:47:53 发布