Timsort

Python의 기본 정렬과 자바에서 객체 배열을 정렬하는 Arrays.sort가 쓰는 정렬이다. 데이터 안에서 이미 정렬돼 있는 구간(런)을 찾고, 너무 짧은 런은 삽입 정렬로 늘린 뒤, 런들을 병합 정렬 방식으로 합친다. 실제 데이터에 정렬된 구간이 많다는 점을 이용한다.