代码```cpp
#include <bits/stdc++.h>
using namespace std;
int n,a[100000];
bool f=0;
int main() {
cin>>n;
for(int i=0; i<n; i++) {
cin>>a[i];
}
while(1) {
for(int j=0; j<n-1; j++) {
if(a[j]>a[j+1]) {
swap(a[j],a[j+1]);
}
}
f=1;
for(int p=0; p<n-1; p++) {
if(a[p]>a[p+1]) {
f=0;
}
}
if(f==1) {
break;
}
}
for(int q=0; q<n; q++) {
cout<<a[q]<<" ";
}
return 0;
}
