将一个给定的整数插到原本有序的整数序列中 使结果序列仍然有序。

#include <stdio.h>

int main()

{

int a[7],x,i;

printf(“输入一个长度为6的有序数组:\n”);

for(i=0;i<=5;i++)

scanf("%d",&a[i]);

printf(“输入待插入数:”);

scanf("%d “,&x);

for(i=5;i>=0;i–)

{

if(a[i]>x)

a[i+1]=a[i];//大的元素往后移

else

break;

}

a[i+1]=x;//将x插入到所找的位置

for(i=0;i<7;i++)

printf(”%d “,a[i]);

printf(”\n");

}