From Gargantua

Arrays.sort(double[]), Arrays.sort(int[]), Arrays.sort(char[]), Arrays.sort(long[]), Arrays.sort(float[]), Arrays.sort(byte[]) : DualPivotQuicksort (JDK 7) Collections.sort(List), Collection.sort(List, Comparator), Arrays.sort(Object[]) : Collections.sort는 Arrays.sort를 호출하여 Arrays.legacyMergeSort, ComparableTimSort 사용 시간 복잡도 Timsort Introsort Merge sort Quicksort Insertion sort Selection sort Sm..