[백준,BOJ 2751] 수 정렬하기 2( JAVA 구현, 재풀이)

-내 생각 이전에 퀵 소트를 이용한 풀이를 작성한 적이 있는데, 문제가 수정된 건지 아니면 테스트 케이스가 바뀐 것인지 모르겠지만, 다시 제출해보니 오답처리를 받았다. 따라서 문제 설명에서 제시하는 O(nlogn) 시간 복잡도를 가지고 있는 정렬들을 이용해 다시 풀어보고자 했다. -해법 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.OutputStreamWriter; public class Main{ static int sorted[]; // i: 정렬된 왼쪽 리스트에 대한 인덱스 // j: 정렬된 오른쪽..