[C++] std::sort

<sort()의 인자들>

• sort(arr, arr+n);
• sort(v.begin(), v.end());
• sort(v.begin(), v.end(), compare);                //사용자 정의 함수 사용
• sort(v.begin(), v.end(), greater<자료형>());    //내림차순 (Descending order)
• sort(v.begin(), v.end(), less<자료형>());        //오름차순 (default = Ascending order)

<stable_sort와 차이점>

stable_sort는 안정정렬, sort는 불안정정렬이다.

안정정렬은 동일한 값에 대해 기존의 순서가 유지되는 정렬이고, 불안정정렬은 기존의 순서가 뒤바뀔 수 있는 정렬이다.