数组插入处理

解题思路:

题目给出正序数组，也就意味着你输入的数按照顺序走，一定会比某一个数小，遍历这个正序数组，找到第一个比你输入的数大的数，用一个变量保存该数的位置，接着从后往前遍历，遍历到你保存的位置，接着将数组向后移动一位，移完之后，该位置就是插入的位置。

注意事项:
见代码语言中注释部分
参考代码:

#include<stdio.h>
//已有一个已正序排好的9个元素的数组，
//今输入一个数要求按原来排序的规律将它插入数组中。
    int main(){
    int a[10] = {0};//初始化数组全复制为0
    int i,pos,num;
    for(i=0;i<9;i++){//输入9个数字至数组
        scanf("%d",&a[i]);
    }
    scanf("%d",&num);//输入需要插入的数字
    
    for(i=0;i<9;i++){
        if(num<=a[i]&&num<=a[i+1]){//数组内数据为正序输入，故通过比较大小确定数组位置
        pos = i;//用pos变量记录位置
        break;
        }
    }
    
    for(i=9;i>pos;i--){
        a[i] = a[i-1];//将pos位置前的数组后移
    }
    
    a[pos] = num;//将pos位置的数组复制
    
    for(i=0;i<10;i++){
        printf("%d\n",a[i]);
    }
    
    return 0;
    }