第1个回答 推荐于2016-06-30
主要通过动态数组实现，malloc分配初始数组，realloc重新分配大小，具体代码如下，
#include <stdio.h>
#include <stdlib.h>
void bubble_sort(int a[], int n);//冒泡法排序
int midsearch(int a[],int n,int x);//二分法查找插入位置
int main(int argc, char *argv[])
{
int *arr=NULL;
int n=0;//初始数组大小
int i=0;
int x=0;//待插入数据
int pos=0; //待插入数据位置
while(!n)
{
printf("请输入一个正整数:\n");
scanf("%d",&n);
}
arr=(int *)malloc(sizeof(int)*n);//申请数组空间
if(arr==NULL)
{
printf("申请内存失败，程序异常退出！\n");
exit(-1);
}
printf("请为数组输入%d个整数:\n",n);
for(;i<n;i++)
scanf("%d",&arr[i]);//为数组赋值
bubble_sort(arr,n);//排序
for(i=0;i<n;i++)
printf("%d\t",arr[i]);
printf("\n");
printf("请输入任意一个整数：\n");
scanf("%d",&x);//为待插入数据赋值
arr=(int *)realloc(arr,sizeof(int)*(n+1));//调整数组大小，加1
pos=midsearch(arr,n,x);
for(i=n;i>pos;i--)
arr[i]=arr[i-1];//调整插入位置后的数组元素
arr[pos]=x;
printf("插入数据后:\n");
for(i=0;i<n+1;i++)
printf("%d\t",arr[i]);
printf("\n");
if(arr!=NULL)
{
free(arr);
arr=NULL;
}
return 0;
}
//冒泡法排序
void bubble_sort(int a[], int n)
{
int i, j, temp;
for (j = 0; j < n - 1; j++)
for (i = 0; i < n - 1 - j; i++)
{
if(a[i] > a[i+1])
{
temp = a[i];
a[i] = a[i+1];
a[i+1] = temp;
}
}
}
//二分法查找插入位置
int midsearch(int a[],int n,int x)
{
int lo, hi, mid;//lo、hi、mid分别表示数组的低、中、高下标
lo = 0;
hi = n;
if(n==1)
{
return 1;
}
while(lo < hi)
{
mid = (hi + lo)/2;
if(x <= a[mid] && x>=a[mid-1])
return mid;
if(x < a[mid])
hi = mid;
else if(x > a[mid])
lo= mid +1;
}
}
函数void *malloc( size_t size );函数指向一个大小为size的空间，如果错误发生返回NULL。存储空间的指针必须为堆，不能是栈。这样以便以后用free函数释放空间。
void *realloc( void *ptr, size_t size );函数将ptr
对象的储存空间改变为给定的大小size。 参数size可以是任意大小，大于或小于原尺寸都可以，小于原尺寸会造成数据丢失。
返回值是指向新空间的指针，如果错误发生返回NULL。