#include<iostream> #include<cstring> /* 第一步：输入数列n 第二步：输入数字m 第三步：判断m的位置？m跟数组n的每一个数去比： 比的方法可以从前到后或者从后到前 */ using namespace std; int main(){ int n,m,a[101]={},temp,pos; cin>>n; for(int i=0;i<n-1;i++) cin>>a[i]; cin>>m; for(int i=0;i<n-1;i++) if(m>=a[i]){ temp=a[i]; a[i]=m; pos=i; break; } for(int i=n-1;i>pos+1;i--) a[i]=a[i-1]; a[pos+1]=temp; for(int i=0;i<=n-1;i++) cout<<a[i]<<" "; return 0; }