c语言编程:有一数组a[8]={12,16,17,30,45,58,78}.编写一函数insert()用函数编程实

c语言编程:有一数组a[8]={12,16,17,30,45,58,78}.编写一函数insert()用函数编程实现在一个按升序排序的数组中查找x应插入的位置,将x插入数组中,使数组元素仍按升序排列
最新回答
霊感

2024-11-04 01:50:54

#include<stdio.h>
int fun(int *a,int n,int x) { int i,j;
for ( i=0;i<n;i++ ) if ( a[i]>x ) break;

for ( j=0;j<n-i;j++ ) a[n-j]=a[n-j-1];

a[i]=x; n++;

return n;

}

void main() { int a[8]={12,16,17,30,45,58,78},x,i,n; n=7;
for ( i=0;i<n;i++ ) printf("%d ",a[i]); printf("\n");

scanf("%d",&x); n=fun(a,n,x);

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

}