一维数组 简化的插入排序

                                                                                                一维数组 简化的插入排序

1.题目详解

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

输入格式:

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

输出格式:

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

2.流程图

 3.核心代码

    if (x <= a[1]) {
        printf("%d ", x);
        c++;
    }
    for (i = 1; i <= n; i++) {
        printf("%d ", a[i]);
        if (a[i] <=x && x < a[i + 1] && i != n) {
            printf("%d ", x);
            c++;
        }
    }
    if (c == 0) {
        printf("%d ", x);
    }
无问题

猜你喜欢

转载自www.cnblogs.com/happybrother/p/12045567.html