实验7-1-1 简化的插入排序 (15 分)

 

 

#include <stdio.h>
int main ()
{
    int n;
    scanf("%d",&n);
    int a[n+1],i;
    for(i = 0;i < n; i ++)
    {
        scanf("%d",&a[i]);
    }
    int m,t;
    scanf("%d",&m);
    a[n]=m;
    for(i = 0;i < n; i ++)
    {
        if(a[i]>a[n])
        {
            t=a[i];
            a[i]=a[n];
            a[n] = t;
        }
    }
        for(i = 0;i <= n; i ++)
        {
            printf("%d ",a[i]);
        }
    
    
    return 0;
}