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

习题5.4

例从小到大

#include <iostream>
using namespace std;
int main(){
	int Old[4] = { 1,2,4,5 };
	int New[5] = {};
	cout << "原数组的排列顺序为：";
	for (int i = 0; i < 4; i++)cout << Old[i] << " ";
	cout << endl;

	int t;
	cout << "请输入一个数字：" ;
	cin >> t;

	int i = 0, j = 0;
	while (Old[i] < t && i < 4) {
		New[j] = Old[i];
		i++, j++;
	}
	New[j] = t;
	for (; i < 4; i++, j++)New[j + 1] = Old[i];

	cout << "新数组的排列顺序为：";
	for (int i = 0; i < 5; i++)cout << New[i] << " ";
	cout << endl;

	return 0;
}