在一维数组中添加一个整数并排列（数组从小到大排列）

老师留的作业：在一维数组中插入一个数，并保持其完整性。
在一个已经进行排序的一维数组中插入一个整数，还要保持其完整性，首先应该想到将这个数插入后应该怎么比较，首先要看原数组的排序情况，如果原数组从小到大排序如：a[10]={15,19,25,46,47,56,58,78,79,90}则代码如下：

#include<iostream>
using namespace std;
int main()
{
 int i, j, x;
 int a[11] = { 15,19,25,46,47,56,58,78,79,90 }; /*因为插入一个整数之后原数组变成11个*/
 cout << "The original array is:" << endl;
 for (i = 0; i <10; i++)
 {
  cout << a[i] << "\t";  /*将数组中的每一个数输出*/
 }
 cout << endl;
 cout << "input a new number x：";
 cin >> x;
 if (x > a[0] && x < a[9])/*确保插入的数在数组之间，可不写*/
 {
  for (i = 0; i < 10; i++)
  {
   if (a[i] < x && x < a[i + 1])   /*x大于前一个数或者小于后一个数*/
    {
    for (j = 9; j > i; j--)
      {
     a[j + 1] = a[j];
      }
    a[i + 1] = x;
     }
   }
cout << "The new array is:" << endl;
  for (int k = 0; k < 11; k++)    /*新数组变为11个数，k<11*/
   {
   cout << a[k] << "\t";
   }
  }
  else cout<<"Date error";
  return 0;
  }

如图：

类比当数组从大到小排列时自行体会。

小白笔记不容易，对大家有帮助点个赞鼓励我吧！！！！