每日一题day3

题目 1025:

[编程入门]数组插入处理

时间限制: 1s 内存限制: 128MB 提交: 40340 解决: 24318

题目描述

已有一个已正序排好的9个元素的数组，今输入一个数要求按原来排序的规律将它插入数组中。

输入格式

第一行，原始数列。 第二行，需要插入的数字。

输出格式

排序后的数列

样例输入

复制

1 7 8 17 23 24 59 62 101

50

样例输出

复制

1

7

8

17

23

24

50

59

62

101

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main() {
    int a[10];
    for (int i = 0; i < 9; i++) {
        scanf("%d", &a[i]);
    }
    int n;
    scanf("%d", &n);
    //寻思写个排序算法，排好输出，没写明白
    /*for (int i = 0; i < 10; i++) {
        int t;
        if (a[i] > n) {
            t = a[i];
            a[i] = n;
            n = t;
        }
        else {
            break;
        }
    }*/
    int i = 0;
    for (i = 0; i < 9; i++) {
        if (a[i] < n) {
            printf("%d\n", a[i]);
        }
        else
            break;
    }
    printf("%d\n", n);
    for (; i < 9; i++) {
        printf("%d\n", a[i]);
    }
    return 0;
}

不一定非得插进去排好后输出，直接分段输出即可。