[Python] sort, sorted ( Tim sort, 팀 소트)

• 파이썬의 `sort()` 메소드와 `sorted()` 함수는 모두 Tim Sort 알고리즘을 사용하며, 이는 삽입 정렬과 병합 정렬을 혼합한 방식이다.

• 삽입 정렬은 참조 지역성 원리를 잘 활용하여 작은 데이터 세트에서 효율적이며, Tim Sort는 이를 활용해 작은 덩어리로 나눈 후 병합하는 방식을 사용한다.

• Tim Sort는 데이터의 규칙성이나 순차성을 가정하여 효율성을 높이며, 덩어리 크기를 유동적으로 조정하여 병합의 효율성을 극대화한다.

• 메모리 사용 문제를 해결하기 위해 작은 덩어리를 복사하고, 두 덩어리의 시작 위치부터 순차적으로 접근하여 덮어쓰는 방식으로 최적화한다.