利用Arrays.sort()轻松完成排序。注意,默认是升序。如果是降序,需要带上第二个参数Collections.reverseOrder()。

public class Main{
    public static void main(String [] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        Integer arr [] = new Integer[n];
        for(int i = 0; i< n ; ++i){
            arr[i] = sc.nextInt();
        }
        int sortType = sc.nextInt();
        sort(arr,sortType);
        for(int i:arr){
            System.out.print(i+" ");
        }
    }
    public static void sort(Integer [] arr,int sortType){
        if(sortType==0){
            Arrays.sort(arr);
            return;
        }
        else Arrays.sort(arr, Collections.reverseOrder());
    }
}