Introsort

퀵 정렬로 시작하되, 재귀가 너무 깊어지면 힙 정렬로 바꾸고 남은 구간이 작아지면 삽입 정렬로 마무리하는 섞어 쓰는 정렬이다. 퀵 정렬의 빠른 평균 속도를 쓰면서도 최악의 경우를 O(n log n)으로 막는다.