#include<bits/stdc++.h>
using namespace std;
int a[100000];
int main()
{
     int i,n,j,k;
     cin>>n>>k;
     for(i=1;i<=n;i++)
     {
     	cin>>a[i];
	 }
	 a[n+1]=k;
	 for(i=1;i<=n+1;i++)
	 {
	 	for(j=1;j<=n;j++)
	 	{
	 		if(a[j]>a[j+1])
	 		{
	 			swap(a[j],a[j+1]);
			 }
		 }
	 }
	 for(i=1;i<=n+1;i++)
	 {
	 	cout<<a[i]<<" ";
	 }
}

#include<bits/stdc++.h> using namespace std; int a[1000000]; int swap(int a,int b) { if(a>b) return b,a; if(a<b)
return a,b; if(a=b) return a,b; } int main() { int n,m; cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; a[n+1]=m; sort(a + 1, a + 2 + n); for(int i=1;i<=n+1;i++) cout<<a[i]<<" "; return 0; }

#include<bits/stdc++.h>
using namespace std;
int a[101];
int main()
{
    int n, m;
    cin >> n >> m;
    for (int i = 1;i <= n;i++)
    {
        cin >> a[i];
    }
    a[n + 1] = { m };
    sort(a + 1, a + 2 + n);
    for (int w = 1;w <= n + 1;w++)
    {
        cout << a[w]<<' ';
    }
    return 0;
}

#include<bits/stdc++.h> using namespace std; int a[1000000]; int main() { int n,m; cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; a[n+1]=m; sort(a,a+2+n); for(int i=1;i<=n+1;i++) cout<<a[i]<<" "; return 0; }

#include <bits/stdc++.h>
using namespace std;

int a[110]={};
int main()
{
   int n,x,temp;
   cin>>n>>x;
   for(int i=0;i<n;i++)
   {
   	cin>>a[i];
   }
   a[n]=x;
   sort(a,a+n+1);
   
	for(int i=0;i<=n;i++)
   {
   	cout<<a[i]<<" ";
   }
   return 0;
   }

#include<bits/stdc++.h>
using namespace std;
int a[10000];
int main()
{
	int n,m,i,b;
	cin>>n>>m;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(i=n;i>=1;i--)
	{
		if(m<a[i])
		{
			a[i+1]=a[i];
			b=i;
		}
	}
	a[b]=m;
	if(m>a[n])
	{
		a[n+1]=m;
	}
	for(i=1;i<=n+1;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

思路

用普通数组太复杂，我们用 vector。 直接 v.push_back(m) ，然后 sort 即可。所以不难写代码。

code

#include<bits/stdc++.h>
using namespace std;
vector<int> v;
int main(){
   int n,m;
   cin>>n>>m;
   for(int i=0,tmp;i<n;i++){
      cin>>tmp;
      v.push_back(tmp);
   }
   v.push_back(m);
   sort(v.begin(),v.end());
   for(int i=0;i<v.size();i++){
      cout<<v[i]<<" ";
   }
   return 0;
}