C语言PTA

7-31 简化的插入排序

分数 15

作者 C课程组

单位 浙江大学

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。

输入格式：

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

输出格式：

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

输入样例：

5
1 2 4 5 7
3

输出样例：

1 2 3 4 5 7 

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

代码

#include<stdio.h>
int main()
{
    int n,x,a[10];    //设置数组
    int i,j;
    
    scanf("%d",&n);    //输入模块
    for(i=0;i<n;i++)
    {
        scanf("%d ",&a[i]);
    }
    scanf("%d",&x);

    for(i=0;i<n;i++)    //开始第一个循环，定位置
    {
        if(a[i]>x) break;
    }
    
    for(j=n-1;j>=i;j--)    //开始第二个循环，移位置
    {
        a[j+1]=a[j];
    }
    
    a[i]=x;    //放数据
    
    for(i=0;i<n+1;i++)    //安排输出
    {
        printf("%d ",a[i]);
    }

    return 0;
}

注意事项——布置好每块的结构

1、设置数组——int

2、输入模块——scanf()

3、定位置——开始第一个循环

4、移位置——开始第二个循环a[j+1]=a[j]

5、放数据——a[i]=j

6、安排输出