Tim sort 이 알고리즘은 기존의 insert sort(삽입정렬)와 merge sort(병합정렬) 알고리즘을 둘다 사용하여 좀더 빠르게 작동하는 알고리즘이다. 아래의 도표를 예시로 진행 순서를 설명하면, 적당히 Increase chunk와 Decrease chunk로 자른다. 각 조각들을 insert sort를 사용해 정렬한다. (다음 단계로 넘어 가기 전, Decrease chunk는 내림차순이므로 뒤집어준다.) 조각들을 merge sort로 정렬하며 병합해준다. Tim sort는 배열이 완전 무작위가 아닌 어느정도는 순서에 맞게 정렬되어있다는 컨셉에서 착안한 방식이다. 아래의 예시에서는 3, 10 29 와 7,5 배열이 이미 순서대로 배열되어 있다. 그 결과, 시간복잡도는 맨 아래의 도표와 같이 ..
