7-27 簡化的插入排序 (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 n;
scanf("%d",&n);
int i;
int a[n+1];
for(i=0;i<=n;i++)
scanf("%d",a+i);
int temp=a[n];
for( i=n-1;i>=0&&a[i]>temp;i--)
{
a[i+1]=a[i];
}
a[i+1]=temp;
for(i=0;i<=n;i++)
printf("%d ",a[i]);
return 0;
}