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

#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大于这个数，俺么直接将这个值所在位