sort(), sorted()

sort()

• list의 내장 method
• list에만 적용 가능
• list 자체를 바꿈 (inplace)
• O(NlogN)

sorted()

• python 내장 함수
• iterable 객체로부터 정렬된 list를 생성함 (정렬된 새로운 리스트를 반환함)
• key 매개변수를 이용하여 특정한 데이터를 기준으로 정렬할 수 있음 (sorted(list, key=lambda list: list[2], reverse=True))
• merge sort 기반 -> O(NlogN)