Question

C语言：在有序数组中插入一个数，使插入后数组仍然有序。

Answer 1

#include<stdio.h>
#define size 20
int findposition(int x[],int N,int data);
int insert(int x[],int N,int data,int pos);
int main()
{
 int a[size],i,N,d=50;
 printf("input a length:");
 scanf("%d",&N);
 printf("input a array:");
 for(i=0;i<N;i++)
 scanf("%d",&a[i]);
 N=insert(a,N,d,findposition(a,N,d));
 printf("after insert:");
 for(i=0;i<N;i++)
 printf("%d\n",a[i]);
 return(0);
}
int findposition(int x[],int N,int data)
{
 int i;
 for(i=0;(i<N)&&(data>x[i]);i++);
 return(i);
}
 int insert(int x[],int N,int data,int pos)
{
 int i;
 for(i=N-1;i>=pos;i--)
{
    x[i+1]=x[i];
}
 x[pos]=data;
return(N+1);
}