import java.util.Scanner;
public class Main {
/*描述
输入整型数组和排序标识,对其元素按照升序或降序进行排序
数据范围: 1≤n≤1000 ,元素大小满足 0≤val≤100000
输入描述:
第一行输入数组元素个数
第二行输入待排序的数组,每个数用空格隔开
第三行输入一个整数0或1。0代表升序排序,1代表降序排序
输出描述:
输出排好序的数字,并用空格隔开*/
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
// 接受数组长度
int n = sc.nextInt();
// 创建数组
int[] arr = new int[n];
// 接受数组元素
for (int i = 0; i < n; i++) {
arr[i] = sc.nextInt();
}
// 比较次数为n-1次
for (int i = 0; i < n - 1; i++) {
// 如果前一位比后一位大,则交换位置
for (int j = 0; j < n - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
int temp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
for (int i = 0; i < n; i++) {
System.out.print(arr[i] + " ");
}
}
}
}