22、有一个已排好序的数组，要求输入一个数字后，按原来的排序规律将它插入数组

#include<stdio.h>
int main()
{                
    int a[11]={1,4,6,9,13,16,19,28,40,100};

    int temp,i=0,j=0;

    scanf("%d",&temp);

    for(i=9;i>=0;i--)
    {
       if(temp<a[i]){
            a[i+1] = a[i];

       }else{
             a[i+1] = temp;
             break;      
       }

    }

    for(i=0;i<11;i++)
    {

        printf("%d\t",a[i]);              
     }


    system("pause"); 
    return 0;
}

此题的思路是声明一个长度大一的数组，然后从后面开始比较，比temp大的数字都往后移动一位