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大的數字都往后移動一位