# include<stdio.h>
//冒泡排序法思想:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来
//每一趟比较数据,只能确定将一个数归为,n个数进行排序需要将n-1个数归位
int main(){
int a[100], i,j,t,n;
scanf("%d",&n); //输入一个数n,表示接下来有n个数参与排序
for(i=1;i<=n;i++) //循环读入n个数到数组a中
scanf("%d", &a[i]); //读取数组元素
//冒泡排序核心部分
for(i=1;i<=n-1;i++){ //n个数排序,只用n-1趟
for(j=1;j<=n-i;j++){ //从第1位开始比较直到最后一个尚未归位的数
if(a[j]>a[j+1]){ //比较大小并交换
t=a[j];a[j]=a[j+1];a[j+1]=t;
}
}
}
for(i=1;i<=n;i++) //输出结果
printf("%d ",a[i]);
getchar(); getchar();
return 0;
}