sort, sorted ( Tim sort, 팀 소트)

• 파이썬의 `list.sort()` 메소드와 `sorted()` 함수는 모두 Tim Sort 알고리즘을 사용하며, 이는 삽입 정렬과 병합 정렬을 결합한 형태로, 참조 지역성을 잘 활용하여 효율적인 정렬을 수행한다.

• Tim Sort는 데이터의 규칙성이나 순차적인 특성을 가정하여, 작은 덩어리(run)로 나눈 후 삽입 정렬을 하고, 이를 병합 정렬하는 방식으로 작동한다.

• 덩어리 크기를 유동적으로 조절하여 비슷한 크기의 덩어리끼리 먼저 병합함으로써 병합의 효율성을 높이고, 메모리 사용을 최적화하기 위해 작은 run을 복사한 후 순차적으로 접근하여 덮어쓴다.

• Tim Sort는 실생활 데이터의 특성을 고려하여 설계되었으며, 많은 프로그래밍 언어에서 채택하고 있는 정렬 알고리즘이다.