提交时间:2024-05-10 13:43:31
运行 ID: 146330
#include<bits/stdc++.h> using namespace std; int a[100005]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int j=1;j<=n;j++){ for(int i=1;i<=n;i++){ if(a[i]<a[i-1]){ swap(a[i-1],a[i]); } } } for(int i=1;i<=n;i++){ if(a[i]<a[i-1]){ swap(a[i-1],a[i]); } } for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } return 0; }