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

题目描述

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

输入格式

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

输出格式

排序后的数列

样例输入

1 7 8 17 23 24 59 62 101
50

样例输出

1
7
8
17
23
24
50
59
62
101

解题思路

1.思路和数据结构对顺序表的插入操作思路类似
2.根据条件先找到插入位置，将插入位置以后的元素逐个后移
3.将元素插入相应位置，按照题目要求输出即可

解题代码

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

using namespace std;

int main() {

    int a[10];
    for (int i = 0; i < 10; ++i) {
        cin>>a[i];
    }
    for (int i = 0; i < 10; ++i) {
        if (a[9] < a[i])
        {
            int temp = a[9];
            for (int j = 9; j > i ; j--) {
                a[j] = a[j-1];
            }
            a[i] = temp;
            break;
        }
    }

    for (int i = 0; i < 10; ++i) {
        cout<<a[i]<<endl;
    }

}