C语言经典算法100例-039-排序队列中插入新元素

思想很简单：找到新元素的插入位置，将之后的元素右移，插入新元素即可。

例子是以一个长为11的数组为例：

#include <stdio.h>#include <stdlib.h>int main(){    int a[11]={1,2,4,7,9,13,18,24,32,45};    int i,num,pos=0;    scanf("%d",&num);    if(num>=a[9])        a[10]=num;    while(a[i]<num)     //找到第一个不比num小的元素的位置    {        i++;        pos++;    }    for(i=10;i>pos;i--) //将该元素及之后所有元素右移一位        a[i]=a[i-1];    a[pos]=num;         //给新元素安排位置    for(i=0;i<11;i++)        printf("%4d",a[i]);    return 0;}