一维数组 简化的插入排序

懵懂的女人 提交于 2019-12-15 20:29:07

                                                                                                一维数组 简化的插入排序

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);
    }
无问题
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!