PTA 7-92 简化的插入排序

PTA 7-92 简化的插入排序

---

题目描述：

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

输入格式：

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

输出格式：

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

输入样例：

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

输出样例：

5
1 2 4 5 7
3

---

思路：

将要插入的整数与整数序列元素依次比较，如果某个元素大于这个数，则将这个数插在该元素前面，后面所有元素全部后移一位。

---

代码如下：

#include <iostream>
using namespace std;

int a[20];

int main()
{
    int n;
    cin >> n;

    int x;
    for (int i = 0; i < n; i++)
        cin >> a[i];
    cin >> x;
    
    int i;
    for (i = 0; i < n; i++){
        if (a[i] > x){
            //后移操作
            for (int j = n; j > i; j--){
                a[j] = a[j - 1];
            }
            break;
        }
    }
    a[i] = x; //插入待插元素
    
    for (int i = 0; i <= n; i++)
        cout << a[i] << " ";
    cout << endl;
    
    return 0;
}

---