퀵소트 킬러

Time Limit: 5000 msMemory Limit: 512 MBPlatinum V7Author: Super Admin정렬

N개의 정수를 오름차순으로 정렬하여라. 테스트 데이터에는 역순 정렬, 동일한 값의 대량 입력 등이 포함된다. 단순한 퀵소트 구현은 최악의 경우 O(N^2)이 된다.

입력

첫째 줄에 N, 둘째 줄에 N개의 정수가 공백으로 구분되어 주어진다.

출력

정렬된 수를 공백으로 구분하여 출력한다.

Problem Statistics

6

Total submissions

4

Accepted

66.7%

Acceptance rate

1

Unique solvers

Similar Problems

예제 입력 1

5
3 1 4 1 5

예제 출력 1

1 1 3 4 5

Silver III4