#include<iostream>
using namespace std;
const int N=1e3;
void maoPao(int data[],int length){
int i=length;
int index;
while(i>1){
index=1;
for(int j=1;j<length;++j)
if(data[j]>data[j+1])
{//交换位置
int temp=data[j+1];
data[j+1]=data[j];
data[j]=temp;
index=i;
}
i=index;//可以减少若干次冒泡;
}
}
int main(){
//在冒泡排序中比较高的排序;
int n;cin>>n;
int num[N];
for(int i=1;i<=n;++i){
cin>>num[i];
}
maoPao(num,n);
cout<<"排序后:";
for(int i=1;i<=n;++i)
cout<<num[i]<<" ";
}
using namespace std;
const int N=1e3;
void maoPao(int data[],int length){
int i=length;
int index;
while(i>1){
index=1;
for(int j=1;j<length;++j)
if(data[j]>data[j+1])
{//交换位置
int temp=data[j+1];
data[j+1]=data[j];
data[j]=temp;
index=i;
}
i=index;//可以减少若干次冒泡;
}
}
int main(){
//在冒泡排序中比较高的排序;
int n;cin>>n;
int num[N];
for(int i=1;i<=n;++i){
cin>>num[i];
}
maoPao(num,n);
cout<<"排序后:";
for(int i=1;i<=n;++i)
cout<<num[i]<<" ";
}