我先使用了三个函数参数，参数分别为数组a[]，数组元素数量number和需要插入的数字n。函数定义为int f(int a[],int number,int n);

#include <stdio.h>
int f(int a[],int number,int n);//a[]已按升序排列的数组 number数组元素 n需要插入的 
int main()
{
	int size,i,array[size],x,m;
	printf("Input array size:\n");
	scanf("%d",&size);
	printf("Input array:\n");
	for(i=0;i<size;i++){
		scanf("%d",&array[i]);
	}
	/*for(m=0;m<size;m++){
		printf("%4d",array[m]);
	}*/  //添加第一处循环
	printf("Input x:\n");
	scanf("%d",&x);
	/*for(m=0;m<size;m++){
		printf("%4d",array[m]);
	}
	printf("%d",x);*/  //添加第二处循环
	f(array,size,x);
}

int f(int a[],int number,int n)
{
	int j,b[number+1],k;
	for(j=0;j<number;j++){
		b[j]=a[j];
		if(n>=a[j]&&n<=a[j+1]){
			j++;
			b[j]=n;
			break;
		}else if(n>=a[number-1]){
			b[number+1]=n;
		}else if(n<=a[0]){
			b[j]=n;
			break;
		}
	}
	for(k=j+1;k<number+1;j++,k++){
		b[k]=a[j];
	}
	printf("After insert %d:\n",n);
	for(k=0;k<number+1;k++){
		printf("%4d",b[k]);
	}
}

但结果并不正确： 

调试过程中发现a[number-1]=5，也就是数组中最后一位是5。

但应该是6才对，于是我在主函数中添加了循环遍历整个数组，想查出数组元素变化在何处，找出问题所在。

添加第一处循环：在scanf("%d",&x);之前添加循环遍历数组，输出数组元素，发现在scanf("%d",&x);之前数组array[5]={1,2,3,4,6}，正确的。

 添加第二处循环：在scanf("%d%,&x);之后添加循环，遍历整个数组，输出数组元素，发现在scanf("%d",&x);之后数组array[5]={1,2,3,4,5},错误的！！

既然如此，不会别的，那就把scanf("%d",&x);放在函数里吧。

#include <stdio.h>
int f(int a[],int number);//a[]已按升序排列的数组 number数组元素 n需要插入的 
int main()
{
	int size,i,array[size],x,m;
	printf("Input array size:\n");
	scanf("%d",&size);
	printf("Input array:\n");
	for(i=0;i<size;i++){
		scanf("%d",&array[i]);
	}
	f(array,size);
}

int f(int a[],int number)
{
	int x,j,b[number+1],k;
	printf("Input x:\n");
	scanf("%d",&x);
	for(j=0;j<number;j++){
		b[j]=a[j];
		if(x>=a[j]&&x<=a[j+1]){
			j++;
			b[j]=x;
			break;
		}else if(x>=a[number-1]){
			b[number+1]=x;
		}else if(x<=a[0]){
			b[j]=x;
			break;
		}
	}
	for(k=j+1;k<number+1;j++,k++){
		b[k]=a[j];
	}
	printf("After insert %d:\n",x);
	for(k=0;k<number+1;k++){
		printf("%4d",b[k]);
	}
}

至此此题就算是完成了，也可以不用函数做。之前也写过一道输入一个数插入已知升序数组中

/*
Q458.(10分)实验七、数组实验（一）
4.
设数组a的定义如下：int a[20]={2,4,6,8,10,12,14,16};
已存入数组中的数据值已经按由小到大的顺序存放，
现从键盘输入一个数据，把它插入到数组中，要求插入新数据以后，数组数据仍然保持有序。请编写一个程序实现上述功能。
**输入格式要求："%d" 提示信息："Enter n:"
**输出格式要求："%d "
程序运行示例如下：
Enter n:11
2 4 6 8 10 11 12 14 16
*/
#include <stdio.h>
int main()
{ 
	int a[20]={2,4,6,8,10,12,14,16};
	int n,i,j,b[9];
	printf("Enter n:");
	scanf("%d",&n);
	for(i=0;i<9;i++){
		b[i]=a[i];//思路就是把未插入之前的a[i]赋值给b[i] 
		if(n>=a[i]&&n<=a[i+1]){
			b[i+1]=n;
			i++;
			break;  //假如n在数组之间，插入n在第i+1位，因为break，不继续循环，所以i++ 
		}else if(n>=a[7]){
			b[8]=n; //n大于16
		}else if(n<=a[0]){
			b[i]=n; //n小于2 
			break;
		}
	} 
	for(j=i+1;j<10;i++,j++){
		b[j]=a[i]; 
	}
	for(j=0;j<9;j++){
		printf("%d ",b[j]);
	}
}

有一个带头结点的单链表L，设计一个算法使其元素递增有序

算法思想：采用直接插入排序算法的思想，先构成一个只含一个数据节点的有序链表，然后依次扫描单链表中剩下的节点*p（知道p==NULL为止），在有序链表中通过查找插入*p的掐前驱节点*prev，然后将*p插入到*prev之后。 

代码

void sort(LinkList &L){
    LNode*p=L->next,*pre;
    LNode*r=p->next;
    p->next=NULL;
    p=r;
    while(p!=NULL){
        r=p->next;
        pre=L;
        while(pre->next!=NULL&&pre->next->data<p->data){
            pre=pre->next;
        }
        p->next=pre->next;
        pre->next=p;
        p=r;
    }
}

要求

编写程序，输入10个整数存入一维数组，对其进行升序排序后输出。

代码

 #include<stdio.h>
 int main()
 {
    
    int a[10]={0},c,i,o;
    for(i=0;i<10;i++)
    {
        scanf("%d",&o);
        a[i] = o;
    }
    for(i=0;i<10;i++)
    {
        for(o=0;o<10;o++)
        {
        if(o>i && a[i]>a[o])
            {
              c = a[i];
              a[i] = a[o];
              a[o] = c;
            }
        }
        printf("%d ",a[i]);
    }
    return 0;
 } 

测试

测试输入：
1 2 3 4 5 6 7 8 9 10
输出
1 2 3 4 5 6 7 8 9 10
测试输入：
10 20 40 30 60 90 100 80 70 50
输出
10 20 30 40 50 60 70 80 90 100