输入一个数 在已知数组中插入这个数 重新排列并输出排列前后数组 并且输出被挤出的数(语言-c++)

如题

数组（12,29,34 56 72 83 88 91）
该怎么输出被挤出的数？

另外定义一个变量记录啊

你数组是排序好的。数组最后一个元素就是被挤出的数，如果插入的数比数组最后一个元素大，则插入的数被挤出

你题目的解答代码如下：

#include<iostream>
using namespace std;
int main()
{
    int n,len=8,out,i;
    int a[8] = {12,29,34,56,72,83,88,91};
    cin >> n;
    if (n>=a[len-1])
        out = n;
    else {
        out = a[len-1];
        for (i = len-2; i>=0; i--){
            if (a[i]<n)
                break;
            a[i+1] = a[i];
        }
        a[i+1] = n;
    }
    for (i = 0; i<len; i++)
        cout << a[i] << " ";
    cout << endl << "被挤出的数:" << out << endl;
    return 0;
}

如有帮助，望采纳！谢谢!

输出最大的那个数就可以了。