题解

冒泡排序，但只执行1次。

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