将制定整数插入到数组（数组已排序完成），插入后保持结果有序

#include<iostream>
using namespace std;

void search(int list[], int list2[], int n, int x)
{

	int target = 0, i;
	for (i = 0; i < n; i++)
		if (x < list[i])
			break;

	target = i;
	for (int j = 0; j < target; j++)
		list2[j] = list[j];

	list2[target] = x;


	for (int k = target + 1; k <= n; k++)
		list2[k] = list[k - 1];

	for (int m = 0; m < n; m++)
		cout << list[m] << " ";
	cout << endl;
	for (int l = 0; l < n + 1; l++)
		cout << list2[l] << " ";
}
int main()
{
	int a[] = { 1,2,5,6,7,8,9,10 };
	int a2[9];
	search(a, a2, 8, 4);
	cin.get();
	return 0;
}

主函数调用了一个无返回值的函数，函数使用了两个数组，分别为n和n+1

使用

for (i = 0; i < n; i++)
		if (x < list[i])
			break;

来确定插入位置，若if为真一次，break后执行下一次for循环，直到if为假，此时i之前所有的项都比x小，

记下i的位置，令

target = i;

target之前for循环复制进list2，x复制到list[target],target之后for循环（注意k值！错开一位）。