백준 2751

import java.util.*;
import java.io.BufferedReader;
import java.io.FileInputStream;
import java.io.InputStreamReader;
public class Main{
    static public void main(String args[]){
     try{ 
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        ArrayList<Integer> arr=new ArrayList<>();
		for(int i=0;i<n;i++) 
		    arr.add(Integer.parseInt(br.readLine()));		 
		Collections.sort(arr);
		  StringBuilder sb=new StringBuilder();
		        for(int i=0;i<n;i++) {
		        	sb.append(arr.get(i)+"\n");
		        }
		        System.out.println(sb);
         }catch(Exception e){}
         
	}
     
 }

자바의 Arrays.sort는 퀵정렬 기반인데, 테스트케이스 중 n^2이 나오는(최악의 경우) 저격 데이터가 있어서 Arrays.sort 쓰면 안됨. Collections과 StringBuilder를 처음 써보았다.