思路：
假设数组a有n个元素，而且已按升序排列，在插入一个数时按下面的方法处理：
1.如果插入的数num比a数组最后一个数大，则将插入的数放在a数组末尾。
2.如果插入的数num不比a数组最后一个数大，则将它依次和a[0]~a[n-1]比较，直到出现a[i]>num为止，这时表示a[0]~a[i-1]各元素的值比num小，a[i]~a[n-1]各元素的值比num大。num理应插到a[i-1]之后，a[i]之前。则将a[i]到a[n-1]各元素向后移动一个位置。然后将num放在a[i]中。
代码：
#include
int main() {
int a[11] = {1,4,6,9,13,16,19,28,40,100};
for(int i =0;i<10;i++){
printf("%d ",a[i]);
}
printf("\n");
printf("请输入一个数字\n");
int num =0;
scanf("%d",&num);
if(num>a[9]){
a[10] = num;
}else{
int i;
for(i =9;i>=0;i--){
if(num
a[i+1] = a[i];
}else{
a[i+1] = num;
break;
}
}
if(i<0){
a[i+1] = num;
}
}
for(int i =0;i<11;i++){
printf("%d ",a[i]);
}
return 0;
}
运行结果：
