76.c

中北大学c语言讲课课件

#define  N  20
/*向有n个有效数据的有序数组a中插入元素x*/
int  insert(int a[ ], int n, int x)  
{int i,j;
 i=0;         		/*找插入的位置*/
 while(a[i]<=x)
	i=i+1;
 for(j=n; j>=i; j=j-1)	/*将该位置及其后的元素向后移动*/
	a[j+1]=a[j];
 a[i]=x;		/*插入*/
return(n+1);		/*有效元素个数加1返回*/
}
main()
{int a[N],i,n,x;
 printf("input n:");    
 scanf("%d",&n);
 printf("input the sorted number:");
 for (i=0;i<n;i=i+1)
	scanf("%d",&a[i]);
 printf("input the inserted number:");
 scanf("%d",&x);
 n=insert(a,n,x);
 for(i=0; i<n; i=i+1)
	printf("%4d",a[i]);
}