数组插入排序

一个数组中有N个数，已经排好顺序、按增序排列。 现在插入一个新的值，要求插入到指定位置，插入后所有数仍然是按增序排列 。有一个己排好序的整形数组a，int a[16] = {1, 3, 5, 7, 9 }; 插入整数4。

整体思路：1、找到插入位置；2、将原数组中位于插入位置后面的元素从最后一个元素后移；3、插入元素；4、检测。

程序如下：
#include<stdio.h>
int main()
{
int a[16]={1,3,5,7,9};
int count=5;
int b=4;

//找到插入的位置
int pos=count;
for(int i=0;i<count;i++)
{
if(b<a[i])
{
pos=i;
break;
}
}
printf(“插入的位置：%d\n”,pos);

//后移
for(int i=count;i>pos;i–)
{
a[i]=a[i-1];
}

//插入
a[pos]=b;

//打印检测

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

return 0;
}