題目：有一個(gè)已經(jīng)排好序的數(shù)組。現(xiàn)輸入一個(gè)數(shù)，要求按原來的規(guī)律將它插入數(shù)組中。

1. 程序分析：首先判斷此數(shù)是否大于最后一個(gè)數(shù)，然后再考慮插入中間的數(shù)的情況，插入后
　　　　　此元素之后的數(shù)，依次后移一個(gè)位置。 
2.程序源代碼：

這是很典型的一種算法，是排序算法的一種演變，所以寫下來也許具有參考價(jià)值，獻(xiàn)丑拉。

main()
{
int a[11]={1,4,6,9,13,16,19,28,40,100};
int temp1,temp2,number,end,i,j;
printf("original array is:\n");
for(i=0;i<10;i++)
　printf("%5d",a);
printf("\n");
printf("insert a new number:");
scanf("%d",&number);
end=a[9];
if(number>end)
　a[10]=number;
else
　{for(i=0;i<10;i++)
　　{ if(a>number)
　　　{temp1=a;
　　　　a=number;
　　　for(j=i+1;j<11;j++)
　　　{temp2=a[j];
　　　　a[j]=temp1;
　　　　temp1=temp2;
　　　}
　　　break;
　　　}
　　}
}
for(i=0;i<11;i++)
　printf("%6d",a);
}
首先判斷此數(shù)是否大于最后一個(gè)數(shù)，然后再考慮插入中間的數(shù)的情況，插入后
　　　　　
此元素之后的數(shù)，依次后移一個(gè)位置。

最后檢查輸出結(jié)果,在對(duì)照源代碼，也許你會(huì)想出更好的算法，算法改進(jìn)的過程就是這樣的，不斷修改。