배열 정렬하기

1. 원본 리스트의 변경 없이, 리스트를 정렬하는 방법 : sorted 함수

• usage: new_배열 = list(sorted(원본배열))
• 내림차순 usage : sorted(원본배열,reverse=True)

2. 원본 리스트를 정렬: sort() 함수

• usage: 리스트변수.sort()

• 내림차순 usage : sort(reverse=True)

두 메소드 모두 $O(NlogN)$ 의 시간 복잡도를 지니고 있다.