实验7-1-1 简化的插入排序

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

输入格式：

输入在第一行先给出非负整数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, m,j,i,k;
    scanf("%d", &n);
    int arr[10] = { 0 };
    for (int i = 0;i < n;i++) {
        scanf("%d", &arr[i]);
    }
    scanf("%d", &m);
    for (j = 0;j < n;j++) {
        if (arr[j] > m)
            break;
    }
    for (k = n - 1;k >= j;k--) {
        arr[k+1] = arr[k];
    }
        arr[j] = m;
    
    for (int i = 0;i < n+1;i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}

 

编译器

C (gcc)

内存

364 / 65536 KB

用时

2 / 400 ms

状态

答案正确

分数

15 / 15

评测时间

2024/04/05 19:15:42

评测详情

测试点	提示	内存(KB)	用时(ms)	结果	得分
0	sample等价，插在中间	364	2	答案正确	8 / 8
1	最大N，插在头，有负数	176	2	答案正确	2 / 2
2	最大N，插在尾	176	2	答案正确	2 / 2
3	N为1，插在头	180	2	答案正确	1 / 1
4	N为1，插在尾	184	2	答案正确	1 / 1
5	N为0	184	2	答案正确	1 / 1