简化的插入排序

原创于 2022-04-20 16:24:17 发布 · 928 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

该程序接收一个有序整数序列和一个整数，然后将这个整数插入序列中，保持序列依然有序。输入包括序列长度、原始序列和待插入的整数，输出为插入后的有序序列。

#include<iostream>
using namespace std;
int main()
{
	int arr[10];
	int n; int t;
	cin >> n >> t;
	for (int i = 0; i < n; i++)
		cin >> arr[i];
	int i1;
	if (arr[n - 1] < t)
		arr[n] = t;
	//else if(arr[0]>t)
	else
	{
		for (int i = 0; i < n; i++)
		{
			if (arr[i] > t)
			{
				i1 = i-1;
				break;
			}
		}
	}
	int temp = arr[i1];
	arr[i1] = t;
	for (int i = n - 1; i >= i1; i--)
	{
		arr[i + 1] = arr[i];
	}
	arr[i1] = temp;
	for (int i = 0; i < n + 1; i++)
		cout << arr[i] << " ";
	system("pause");
}

本题要求编写程序，将一个给定的整数插到原本有序的整数序列中，使结果序列仍然有序。
输入格式：
输入在第一行先给出非负整数N（<10）；第二行给出N个从小到大排好顺序的整数；第三行给出一个整数X。
输出格式：
在一行内输出将X插入后仍然从小到大有序的整数序列，每个数字后面有一个空格。
5
1 2 4 5 7
3
输出样例：
1 2 3 4 5 7