题目描述：
编写程序，对一个已经排好序的数组，输入一个元素。将该元素按原来的排序规则将它插入到数组中。
例如原数组为：1 2 6 7 9，输入待插入的元素3，则插入完成后结果为： 1 2 3 6 7 9；
输入描述：
输入包含两部分，第一部分先输入n，表示数组中元素个数，接着输入n个已经排序好的数，数组最大个数n为20，第二部分为待插入的数据
输出描述：
新的排序好的数组元素
样式输入：
5
1 2 6 7 9
3
样式输出：
1 2 3 6 9
#include<stdio.h> void main() { int n,j,i,x,weizhi; int a[30]; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&a[i]); scanf("%d",&x); for(i=1;i<=n;i++) if (x<a[i]) {weizhi=i;break;} for (i=1;i<weizhi;i++) printf("%d ",a[i]); printf("%d ",x); for (j=i;j<n;j++) printf("%d ",a[j]); printf("%d",a[j]); }
原文：http://www.cnblogs.com/achst/p/3647071.html