在数组中插入一个数的处理

解题思路:找到插入值需要插入到原数组的那个位置；插入位置后的所有数组元素依次往后移，为所需插入数腾出位置。

注意事项:
输入原始数组仅输入前9个位置，最后一个元素为空。
参考代码:

#include<iostream>

using namespace std;

int main()

{

    int a[10], n;

    int t = 9;

    for (int i = 0; i < 9; i++)

         cin >> a[i];

    cin >> n;

    for (int i = 0; i < 9; i++)

    {

         if (a[i]<n&&a[i + 1]>n)      //找到所需插入的位置

         {

             while (t > i + 1)             //利用t实现元素依次后移；直到第i+1个位置

             {

                  a[t] = a[t - 1];

                  t--;

             }

             a[i + 1] = n;              //第i+1个位置已被腾空，将所需插入数n赋值给a[i+1]

         }

    }

    for (int i = 0; i < 10; i++)

         cout << a[i] << endl;

    return 0;

}