#include<stdio.h>
void InputArr(int a[],int n)
{
int i;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
}
void PrintArr(int a[],int n)
{
int i;
for(i=0;i<n-1;i++)
printf("%d ",a[i]);
printf("%d",a[n-1]);
}
void insert(int a[],int n,int num)
{
int i=0,j,k,b[1010];
while(a[i]<=num&&i<n)//i=5
i++;
k=i;//k=5
for(i=0;i<k;i++)
b[i]=a[i];//b0=a0//b1=a1//b2=a2//b3=a3//b4=a4//b5=a5
b[k]=num;//b2=num
for(i=k;i<n;i++)//i=2;i<5//i=3//i=4
b[i+1]=a[i];//b3=a2//b4=a3//b5=a4
PrintArr(b,n+1);
}
int main()
{
int a[1010];
int n,num;
scanf("%d",&n);
InputArr(a,n);
getchar();
scanf("%d",&num);
insert(a,n,num);
return 0;
}
HAUTOJ1118有序数组的元素添加
猜你喜欢
转载自blog.csdn.net/RainGiving/article/details/103980348
今日推荐
周排行