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

基础版本

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int a[N];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++) //第几轮 
	{
		for(int j=1;j+1<=n;j++)
		{
			if(a[j]>a[j+1])
			{
				swap(a[j],a[j+1]);	
			} 
		}
	}
	for(int i=1;i<=n;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

优化版本

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int a[N];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++) //第几轮 
	{
		int cnt=0;//统计第i轮交换的次数 
		for(int j=1;j+1<=n;j++)
		{
			if(a[j]>a[j+1]) 
			{
				cnt++; 
				swap(a[j],a[j+1]);	
			} 
		}
		if(cnt==0) //说明第i轮没有交换
		{
			break;	
		} 
	}
	for(int i=1;i<=n;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=25;
int a[N];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j+1<=n-i+1;j++)
		{
			if(a[j]>a[j+1])
			{
				int t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=25;
int a[N];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j+1<=n-i+1;j++)
		{
			if(a[j]>a[j+1])
			{
				int t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

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

#include<bits/stdc++.h>
using namespace std;
const int N=25;
int a[N];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j+1<=n-i+1;j++)
		{
			if(a[j]>a[j+1])
			{
				int t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

using namespace std;
const int N=25;
int a[N];
int main(){
	int n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];//输入 
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j+1<=n-i+1;j++){//依此比较位置 
			if(a[j]>a[j+1]){//判断大小 
				int t=a[j];
				a[j]=a[j+1];//换位置 
				a[j+1]=t;//换位置 
			}
		}
	}
	for(int i=1;i<=n;i++){//输出 
		cout<<a[i]<<" ";//间隔 
	}
	return 0;
}
 

#include<bits/stdc++.h> using namespace std; const int N=25; int a[N]; int main() { int n; cin>>n; for (int i=1;i<=n;i++) { cin>>a[i]; } for (int i=1;i<=n;i++) { for (int j=1;j+1<=n-i+1;j++) { if (a[j]>a[j+1]) { int t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } for(int i=1;i<=n;i++) cout<<a[i]<<" "; return 0; }

#include<bits/stdc++.h> using namespace std; const int N=25; int a[N]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; } for(int i=1;i<=n;i++) { for(int j=1;j+1<=n-i+1;j++) { if(a[j]>a[j+1]) { int t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } for(int i=1;i<=n;i++) { cout<<a[i]<<" "; } return 0; }

~#include<bits/stdc++.h> using namespace std; const int N=25; int a[N]; int main() { int n; cin>>n; for (int i=1;i<=n;i++) { cin>>a[i]; } for (int i=1;i<=n;i++) { for (int j=1;j+1<=n-i+1;j++) { if (a[j]>a[j+1]) { int t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } for(int i=1;i<=n;i++) cout<<a[i]<<" "; return 0; }~

#include<bits/stdc++.h>
using namespace std;
const in
t N=25;
for (i
nt i=1;i<=n;i++) { cin>>a[i]; } for

  
=1;i<=n;i++
) { for

(int j=1;j+1<=n-i+1;j++) { if (a[j
]>a



[j+1])
for(int i=1;i<=n
i++) cout<<a[i]<<" "; return 0; }