7-2 簡化的插入排序 (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 i,n,b,h;
int flag=0;
int a[11];
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
scanf("%d",&b);
for(i=1;i<=n;i++)
{
if(b<a[i])
{
for(h=n;h>=i;h--)
{
a[h+1]=a[h];
}
a[i]=b;
flag=1;
break;
}
}
if(flag==1)
{
for(i=1;i<=n+1;i++)
printf("%d ",a[i]);
}
else
{
a[n+1]=b;
for(i=1;i<=n+1;i++)
printf("%d ",a[i]);
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/233937.html
標籤：其他
上一篇：【SSL_2291】分組背包