Java의 정렬 내장 함수 Arrays.sort() 와 Collections.sort()는 서로 다른 정렬 알고리즘으로 구현 int[] array = new int[]{1, 3 , 5, 4, 2}; Arrays.sort(array); List collection = new ArrayList(List.of(1, 3, 5, 4, 2)); Collections.sort(collection); Arrays.sort() Arrays.sort() 확인했을 때, 듀얼피봇 퀵정렬(Dual-Pivot QuickSort) 확인 듀얼피봇 퀵정렬(Dual-Pivot QuickSort) 피봇을 2개를 두고 3개의 구건을 만들어 퀵 정렬 진행하는 알고리즘 퀵소트보다 좋은 성능 Collections.sort() nlg(n) 비교보..