在一组有序数组里插入一数
#include<stdio.h>
#include<string.h>
int
main()
{
int
n,q,i,j;
scanf
(
"%d"
,&n);
int
a[n+1];
for
(i=0;i<n;i++)
scanf
(
"%d"
,&a[i]);
scanf
(
"%d"
,&q);
for
(i=0;i<n;i++)
{
if
(a[i]>=q)
{
for
(j=n;j>=i;j--) 将相同的两个数的第一个保留,再将第二个值后面的每一个数
a[j]=a[j-1]; 都赋值给前一个。
a[i]=q;
break
;
}
}
if
(i==n)
a[n]=q;
for
(i=0;i<n;i++)
printf
(
"%d "
,a[i]);
printf
(
"%d\n"
,a[n]);
return
0;
}