#include<iostream> #include<cstdio> using namespace std; int main() { int n,i,x,j,z,k,temp; int a[1005]; cin>>n; for(i=1;i<=n;i++){ cin>>a[i]; } cin>>x; for(i=1;i<=n;i++) { if(x<a[i]) { for(k=i;k<=n+1;k++) //要加多一个数，n要加1； { temp=a[k]; a[k]=x; x=temp; //对调，再接着对调下一个数字 } break; //完成插入，跳出。 } } for(i=1;i<=n;i++)cout<<a[i]<<" "; cout<<a[n+1]<<endl; return 0; }