/**普通冒泡排序*/
#include<iostream>
using namespace std;
int main(){
int a[5];
for(int i=0;i<5;i++){
cin>>a[i];
}
int t;
for(int j=0;j<5;j++){
for(int k=0;k<5-j-1;k++){
if(a[k]>a[k+1]){
t=a[k];
a[k]=a[k+1];
a[k+1]=t;
}
}
}
for(int i=0;i<5;i++){
cout<<a[i];
}
}
/**改进版冒泡排序*/
#include<iostream>
using namespace std;
int main(){
int a[5];
for(int i=0;i<5;i++){
cin>>a[i];
}
int t,flag=1;//这个flag是为了原本数据就有序或者做了几次比较之后就有序了而避免在做无用的比较而存在的
for(int j=0;j<5&&flag==1;j++){
flag=0;
for(int k=0;k<5-j-1; k++){
if(a[k]>a[k+1]){
t=a[k];
a[k]=a[k+1];
a[k+1]=t;
flag=1;
}
}
}
for(int i=0;i<5;i++){
cout<<a[i];
}
}