关于一维数组x中的若干个数已按从小到大的顺序有序，具体如下

Question

一维数组x中的若干个数已按从小到大的顺序有序；在主函数中输入一个数，调用一个insert函数将其插入到该数组中，使得原数组依然按原序有序，在主函数中输入原数组，显示插入新元素之后的数组。

Answer 1

这个题目中有两个地方需要明确。
① 纯C的话， 除非使用动态分配的数组，否则对固定的数组作insert几乎不可能；
② 其实insert不一定老老实实地对数组的每个元素作比较大小，那样效率不高。 你可以直接添加到新的数组的末尾， 然后排序一下就可以了。
下面给了比较完整的例子， 里面包含两个部分， 即对固定维数的数组作“伪”insert操作， 其实就是拷贝到新的扩展后的数组， 添加， 排序， 然后输出； 另一个部分， 则是利用动态数组， 然后realloc扩展， 注意realloc成功后， 需要把新的地址指向先前的那个动态数组， 这样才是扩容。
排序和数组打印都用到了额外的函数， 一并附上了。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAXCHARS 5 /* INT_MAX digits */

int insert_static(const int arr[], const unsigned int arr_size, const int val_ins);
int insert_dynamic(int **parr, const unsigned int arr_size, const int val_ins);
int cmpval(const void * a, const void * b);
int print_array(const int *arr, const unsigned int arr_size);

int main(int argc, char *argv[])
{
int arr_input[] = { 40, -10, 100, 90, 20, 25 };
int *dyn_arr;
unsigned int arrsize;
int i;
char line[MAXCHARS+1] = {'\0'};
int val_insert;

/* 1. Get input array size & sort it if not sorted yet */
arrsize = sizeof(arr_input)/sizeof(arr_input[0]);
qsort(arr_input, arrsize, sizeof(int), cmpval);

/* 2. Get a input number for inserting */
printf("Input a integer : ");
fgets(line, sizeof(line), stdin);
sscanf(line, "%d", &val_insert);

/* 3. Print the original input array */
printf("The original array is : \n");
print_array(arr_input, arrsize);

/* 4. Static array pseudo inserting */
printf("The static array pseduo insert result :\n");
insert_static(arr_input, arrsize, val_insert);

/* 5. Dynamic array inserting */
/* 5a) dynamic allocating */
dyn_arr = (int *)malloc(arrsize*sizeof(int));
if (dyn_arr == NULL)
{
fputs("Error in memory allocation.", stderr);
return -1;
}

/* 5b) memory copy */
memcpy(dyn_arr, arr_input, arrsize*sizeof(int));

/* 5c) inserting */
printf("The dynamic array inserting result: \n");
insert_dynamic(&dyn_arr, arrsize, val_insert);

/* 5d) memory release */
free(dyn_arr);

/* 6. The end... */
return 0;
}

int insert_static(const int arr[], const unsigned int arr_size, const int val_ins)
{
int *pNewArray;
unsigned int new_arr_size;

new_arr_size = arr_size + 1;
pNewArray = (int*)(malloc(new_arr_size * sizeof(int)));
if (pNewArray == NULL)
return -1;

memcpy(pNewArray, arr, arr_size*sizeof(int));

pNewArray[arr_size] = val_ins;
qsort (pNewArray, new_arr_size, sizeof(int), cmpval);

print_array(pNewArray, new_arr_size);

free(pNewArray);

return 0;
}

int insert_dynamic(int **parr, const unsigned int arr_size, const int val_ins)
{
int *ptemp;
unsigned int new_arr_size;

new_arr_size = arr_size + 1;

ptemp = (int*)realloc(*parr, new_arr_size*sizeof(int));
if (ptemp == NULL)
return -1;

*parr = (int*)ptemp;

(*parr)[new_arr_size-1] = val_ins;
qsort ((*parr), new_arr_size, sizeof(int), cmpval);

print_array((*parr), new_arr_size);

return 0;
}
int cmpval(const void * a, const void * b)
{
return ( *(int*)a - *(int*)b );
}

int print_array(const int *arr, const unsigned int arr_size)
{
int i;

for (i=0; i<arr_size; i++)
printf("%d ",arr[i]);

printf ("\n");
return 0;
}

Answer 2

题目的意思就是写一个带参函数insert。
#include <stdio.h>
#include <stdlib.h>
int b[20];
int* insert(int n,int num,int a[]){//输入的数为n，num为数组的长度，有序的数为a[]
int i;
for(i=0;i<num;i++){ b[i]=a[i];} //把a数组里的数 复制到 b数组
b[num]=n;//把插入的数放在最后一位
for(i=num;n<b[i-1];i--){//若新加入的数比前一位数小，就和前一位交换数据
int shu; //交换位置过程
shu=b[i];
b[i]=b[i-1];
b[i-1]=shu;
}
return b;
}
int main(int argc, char *argv[])
{
int n;
scanf("%d",&n);//输入要插入的数
int i;
int a[10]={1,11,21,31,41,51,61,71,81,91};
int k=sizeof(a)/sizeof(int);//计算数组的长度
int a2[k+1]; //定义一个比原数组长度大一的数组
insert(n,k,a);//数据都存在全局数组b[20]里了
for(i=0;i<k+1;i++)//sizeof(a)/sizeof(int)+1表是比原数组的长度大了一的数
a2[i]=b[i]; //存入合适的数组里

for(i=0;i<k+1;i++)//显示
printf("%d ",a2[i]);
system("PAUSE");
return 0;
}

看得懂不？

Answer 3

#include <stdio.h>
void insert(int *Array,int elem,int len)
{//该函数实现将元素elem插入到有序数组Array中使得Array任然有序

//查找插入位置
int i,j;
for(i=0;i<len;i++)
{
if(Array[i]>elem)//即找到插入元素的位置即为第i个位置
break;
}

//将原来第i~len-1位置的所有元素向后以一个位置
for(j=len-1;j>=i;j--)
Array[j+1]=Array[j];
//将元素插入到正确的位置即可
Array[j+1]=elem;
}
int main()
{
//因为要插入元素所以数组空间应该比实际元素空间多一个
int a[9]={1,2,3,5,6,7,8,9};
int len,insertnum,i;
len=sizeof(a)/sizeof(int);

//输入数据
printf("输入需要插入到数组中的数:");
scanf("%d",&insertnum);

//执行插入元素
insert(a,insertnum,len-1);

//遍历输出数组元素
printf("插入元素%d后:",insertnum);
for(i=0;i<len;i++)
printf("%d ",a[i]);
printf("\n");

return 0;
}