정렬 생각 흐름

1. Arrays.sort() 시도
2. 안되면 Collections.sort() 시도
3. 퀵 정렬 시도

 

 

	정렬 방식	시간 복잡도
Arrays.sort()	DualPivotQuicksort	평균 : O(nlog(n)) / 최악 : O(n^2)
Collections.sort()	TimeSort (삽입정렬과 합병정렬을 결합한 정렬)	평균, 최악 : O(nlog(n))