Collections.sort()

TimSort 알고리즘을 사용합니다. TimSort는 안정적이며, 적응형 정렬 알고리즘입니다. 이 알고리즘은 최악의 경우 시간 복잡도가 O(N * logN)이고, 이미 부분적으로 정렬된 입력에 대해서는 선형 시간에 가까운 성능을 보입니다.
TimSort는 합병 정렬(Merge Sort)과 삽입 정렬(Insertion Sort)의 특징을 결합하여 구현된 알고리즘입니다. 이 알고리즘은 특히 실제 데이터에 대해 잘 동작하도록 설계되었습니다.