pta 7-2 简化的插入排序

 

输入格式：

输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。

输出格式：

在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。

输入样例：

5
1 2 4 5 7
3

结尾无空行

输出样例：

1 2 3 4 5 7 

结尾无空行

#include <stdio.h>

int main()
{
  int a,b,i,d,e,f;
  scanf("%d",&a);
    int c[a+1];
    for(i=0;i<a;i++){
        scanf("%d ",&c[i]);
    }
    scanf("%d",&b);
    if(a!=0){ 
    for(i=0;i<a;i++){
        if(b<c[i]){
            d=i;
            break;  }
        }
        f=c[i];
    if(b<c[a-1]){
       for(i=0;i<=a;i++){
           if(i>=d){
            e=c[i];
            e=f;
            f=c[i+1];
            c[i+1]=e;
            
           }
       }  
    c[d]=b; }
    else
        c[a]=b;
         for(i=0;i<=a;i++)
             printf("%d ",c[i]); }
    else
        printf("%d ",b);

  return 0;
}