baekjoon 10989

메모리 초과에 대한 제한이 있고 시간 제한에 대한 기준이 낮기에 메모리에 대한 정도가 낮은 BubbleSort와 QuickSort 둘 중 고민을 했고,
그 중에서 그나마 속도가 나은 QuickSort(Arrays.sort)를 사용해서 구현을 했다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.Arrays;

class Main{
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();
        int N = Integer.parseInt(br.readLine());
        int[] Arr = new int[N];
        for(int i = 0; i < N; i++)
            Arr[i] = Integer.parseInt(br.readLine());
        Arrays.sort(Arr);
        for(int data : Arr)
            sb.append(data).append('\n');
        System.out.println(sb);
        br.close();
    }
}