많은 정렬 알고리즘 중 O(nlogn)인 알고리즘도 많습니다 (나중에 나오는 퀵 정렬, 합병 정렬 모두 O(nlogn) 입니다) - `sorted, sort`함수는 O(nlogn)인 timesort 알고리즘을 사용한다고 하네요.