Timsort파이썬을 위해 고안한 정렬 알고리즘애초에 학계에서 받아들여질 만한 우아한 알고리즘을 목표로 하기보다는 '실제 데이터는 대부분 이미 정렬되어 있을 것이다'라고 가정하고 실제 데이터에서 고성능을 낼 수 있도록 설계한 알고리즘즉, 실제 데이터는 대부분 이미 정렬되어 있을 것이라는 가정 하에 최적화개별적인 단일 알고리즘이 아니라 삽입 정렬과 병합 정렬을 휴리스틱하게 적절히 조합해 사용하는 정렬 알고리즘알고리즘최선평균최악퀵 정렬n log nn log nn^2병합 정렬n log nn log nn log n팀소트nn log nn log n 작동 방식런(Run) 생성리스트를 순회하면서 오름차순(또는 내림차순)으로 정렬된 연속된 부분 리스트(런)를 찾음이때, 리스트의 길이가 짧으면 삽입 정렬을 사용하여 정렬..