sort algorithm

• sort 알고리즘은 헤더파일에 속해있다. 
• sort(start,end)을 이용하여 [start,end) 의 범위에 있는 인자를 오름차순으로 정렬해주는 함수이다. 
• quick sort를 기반으로 함수가 구현되어 있어 평균 시간 복잡도는 nlogn이다. 따로 퀵 정렬을 구현할 필요 없이 C++STL에서 제공해주는 sort함수를 이용하면 편리하게 정렬을 할 수 있다. 

sort(배열의 시작점 주소,마지막 주소+1)

• compare() 함수를 만들어 sort()의 세번째 인자 값으로 넣으면, 해당 함수의 반환 값에 맞게 정렬이 동작한다.

bool compare(int a, int b) 
{
       return  a > b;   // 내림차순
 }

sort(a, a+10, compare);