假设a[0],a[1],...,a[n-1]已经按升序排列，现在将数据x插入到数组中，使得a[0],a[1],....,a[n-1],a[n]仍然保持升序，代码：
j=n-1;
while(j>=0&&x<a[j])
{ a[j+1]=a[j];j--;}
a[j+1]=x;
j=n-1;
while(j>=0&&x<a[j])
{ a[j+1]=a[j];j--;}
a[j+1]=x;
这种就事论事的例子，确实是怎么弄都可以的。但项目里你也是这么解决的话，估计项目组会为你专门配备一名代码审核员。
首先，问题显然需要对存储区域做动态分配，所以，可以写成一个两参数的函数：输入已经排序完成的数列和待插入的数据，返回已排序的数列。
第二，既然这个输入里已经存在了一个已排序数列，插入显然可以使用二分法快速插入。
第三，为让上述两项顺利完成，排序数列在初始化或者声明的时候就要为这个目的做好准备，比如本身支持动态分配、尾部已经添加结束标志等等。
