算法解决的问题
把一个数插入到有序数列(从小到大)插入后的数列仍然有序
c语言代码
#include<stdio.h>
int main()
{
int a[10] = {1,3,4,5,6};
int i=3,tar=2,pos;
for(i=0;i<5;i++)
{
if(a[i]>=tar)
{
pos = i;
break;
}
}
for(i=5;i>=pos;i--)
{
a[i+1]=a[i];
}
a[pos] = tar;
for(i=0;i<6;i++)
printf("a[%d]=%d\n",i,a[i]);
return 0;
}