實驗7-1-1 簡化的插入排序 (15分)

本題要求編寫程式，將一個給定的整數插到原本有序的整數序列中，使結果序列仍然有序。
    
輸入格式：
輸入在第一行先給出非負整數N（<10）；第二行給出N個從小到大排好順序的整數；第三行給出一個整數X。
    
輸出格式：
在一行內輸出將X插入後仍然從小到大有序的整數序列，每個數字後面有一個空格。
    
輸入樣例：
5
1 2 4 5 7
3
輸出樣例：
1 2 3 4 5 7 

#include<stdio.h>
int main()
{
   int m,a[20],i,j,t;
    scanf("%d"
 
,&m);
    for(i=0;i<m+1;i++)
        scanf("%d",&a[i]);
    t=a[m];
    for(i=m-1;i>=0&&a[i]>t;i--)//移位操作
        a[i+1]=a[i];
    a[i+1]=t;//放到最終位置上
    for(i=0;i<m+1;i++)//輸出排序以後的序列
        printf("%d ",a[i]);
    return 0;
}