WHVCSE 1034.排序

描述
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出
　　输出一行，按从小到大的顺序输出排序后的数列。
示例输入
5
8 3 6 4 9
示例输出
3,4,6,8,9,

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] arr = new int[n];
		for(int i = 0;i<n;i++){
			arr[i] = sc.nextInt();
		}
		//这里使用冒泡排序
		for(int i = 0;i<n-1;i++){
			for(int j = 0;j<n-i-1;j++){
				if(arr[j]>arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
		}
		for(int i : arr){
			System.out.print(i+",");
		}
	}
}