已知一组有序数存放在一维数组中，通过键盘输入一个数，将其插入到该数组，使插入后的数组仍然有序

Question

已知一组有序数存放在一维数组中，通过键盘输入一个数，将其插入到该数组，使插入后的数组仍然有序要求c++语言解决

Answer 1

#include<stdio.h>

int main()

{int i,t,x=1,n=11,a[20]={12,14,16,18,21,23,45,67,99,576,2436};

scanf("%d",&x);

while(x>0)

{t=x;

for(i=n-1;i>=0&&a[i]>x;i--)

a[i+1]=a[i];

a[i+1]=x;

n++;

for(i=0;i<n;i++)printf("%d ",a[i]);

printf("\n");

scanf("%d",&x);

}

return 0;

}