C++ 插值排序

程序如下：

#include
using namespace std;
int main()
{
int a[11]; // 让数组有一定存储空间
int insertNum, i, j;
cout << “输入数组:”;
for (int i = 0; i < 10; i++)
{
cin >> a[i];
}
cout << endl;
cout << “请输入一个数：”;
cin >> insertNum;
// 插入
if (insertNum > a[9])

	a[10] = insertNum;// 直接放在数组最后面
}
else
// 插值重排
{
	for (i = 0; i < 10; i++)
	{
		if (a[i] > insertNum)
		{
			for (j = 9; j >= i; j--)
			{
				a[j + 1] = a[j];
			}
			a[i] = insertNum;
			break;
		}
	}
}
cout << "插入后:";
for (i = 0; i < 11; i++) // i<11是实现数组长度加1
{
	cout << a[i] << " ";
}
cout << endl;
return 0;

}

运行后结果为：