c++ 내장 sort함수

C++ algorithm 헤더파일에서 제공하는 함수로 intro sort라는 algorithm으로 구현되어 있다.

세 가지 정렬법(quick sort, heap sort, insertion sort)을 섞어 quick sort의 단점을 보완하여 어떤 상황에서도 O(nlogn)의 시간 복잡도를 가질 수 있는 정렬법

예제

(b5) 2751수정렬하기_2

Reference

https://velog.io/@d2h10s/c-STLsort%EB%A5%BC-%EC%82%AC%EC%9A%A9%ED%95%9C-%EC%A0%95%EB%A0%AC