백준 #10989번 수 정렬하기 3

import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.io.IOException;
import java.util.Arrays;
public 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[] a = new int[n];
		
		for(int i = 0; i < n; i++) {
			a[i] = Integer.parseInt(br.readLine());
		}
		
		Arrays.sort(a);
		for(int i = 0; i < n; i++) {
			sb.append(a[i]).append("\n");
		}
		
		System.out.println(sb);
	}

버블 소트로도 시간 초과가 났고, 퀵 소트로도 시간 초과가 났다.
다른 방법인 array를 사용하여 쉽게 정렬을 마칠 수 있었다.
정렬 후에, System.out.println();을 사용하여 출력하였는데, 다시 시간 초과가 났다.
StringBuilder sb = new StringBuilder();를 사용하여 시간을 조금 더 줄일 수 있었다.
sb.append(a[i]).append("\n")와 System.out.println(sb);를 사용하여 출력.