排序 用Java的sort方法进行排序_java中多层sort排序

题目描述

给定一个长度为 NN 的数组 AA，请你先从小到大输出它的每个元素，再从大到小输出它的每个元素。

输入描述

第一行包含一个整数 NN。

第二行包含 NN 个整数 a_1,...,a_na1​,...,an​，表示数组 AA 的元素。

1\leq N\leq 5\times10^5 , -10^9\leq a_i \leq 10^91≤N≤5×105,−109≤ai​≤109。

输出描述

输出共两行，每行包含 NN 个整数，表示答案。

输入输出样例

示例 1

输入

5
1 3 2 6 5

输出

1 2 3 5 6
6 5 3 2 1

运行限制

• 最大运行时间：3s
• 最大运行内存: 128M

代码实现： 

import java.util.Scanner;
 
// 1:无需package
 
// 2: 类名必须Main, 不可修改
 
import java.util.Arrays;
 
import java.util.Collections;
 
public class Main {
 
    public static void main(String[] args) {
 
        Scanner scan = new Scanner(System.in);
 
        //在此输入您的代码...