在一个有序序列中，输入一个数，将该述插入在正确的位置，使得插入后的序列依然有序。

#include<stdio.h>
#define N 5

//函数还有一个显著的好处就是减少了for循环中的变量名
void inPutArr(int a[])
{
int i;
printf(“请输入%d个整数:\n”,N);
for(i=0; i< N; i++)
{
scanf("%d",&a[i]);
}
printf("\n");
}

void printArr(int a[],int n)
{
int i;
for(i=0; i<n; i++)
{
printf("%d “,a[i]);
}
printf(”\n");
}

void insertNum(int a[],int num)
{
int i;
if(num>a[N-1])//如果num大于最后一个数
{
a[N]=num;//那么将最后一个数的下一个位置赋值为num，省心省力
}
else if(num<a[0])//如果num大于第一个数
{
for(i=N-1; i>=0; i–)//那么从最后一个数开始，全部往后移动一位
{
a[i+1]=a[i];
}
a[0]=num;
}
else
{
for(i=N-1; i>=0; i–)//循环5次
{
if(num<a[i])//如果num小于最后一个数，
{
a[i+1]=a[i];//那么从最后一个数往后移动一位，没移动一次，就判断一次
}
else
{
a[i+1]=num;
/找到num大于这个数，俺么直接将这个值所在位置的下一个位置赋值为num，
因为后面的值已经全部往后移动了，所以不用担心覆盖数据的问题/
break;
}
}
}
}

void bubbleSort(int a[])
{
int i,j,t;
for(i=0; i<N-1; i++)//可以分装成函数，因为你直接是改数组中下标为i中空间储存的值
{
for(j=i+1; j<N; j++)//将j的值改变，好像更好理解
{
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}

}

void main()
{
int a[N+1];//可以呀，很聪明呀，直接设置数组长度位N+1，就避免了动态内存的问题
int i,num;
inPutArr(a);//输入数组的
bubbleSort(a);//对输入的数组元素进行冒泡排序
printf(“第一次输出为:\n”);
printArr(a,N);//打印数组中的元素
printf(“请输入一个数:”);
scanf("%d",&num);//输入要插入到数组中的值
insertNum(a,num);//按值插入一个数，并且使插入后的数组依然有序
printf(“第二次输出:\n”);
printArr(a,N+1);
}