std::sort()

algorithm 이라는 헤더 파일에는 std::sort 라는 함수가 정의되어있다. 
즉 #include <algorithm>을 하고 using namespace std; 를 하면 sort() 함수를 쓸 수 있다.
우리가 주로 사용하는 것은 배열을 정렬하는 것이므로 배열을 먼저 설명하겠다.

a라는 배열의 i번째부터 j번째까지를 정렬하고 싶을 땐 sort(a+i,a+j+1); 를 사용한다.
sort() 함수의 첫 번째 인자로는 정렬하고자 하는 범위의 왼쪽을 넣고, 두 번째 인자로는 (범위의 오른쪽) + 1을 넣는다. 반드시 +1!
또한 항상 주소를 넣어주어야 한다.
a+i 는 a[i]의 주소이기 때문에 위와 같이 쓴 것이다. 즉 sort(&a[i], &a[j] + 1); 를 써도 된다.

int, long long, char 같은 타입의 변수들은 이 방법으로 정렬하면 오름차순 정렬(2, 3, 5, 7, .. 이런 식)이 된다. 반드시 외우자. 오름차순!

//출처 : http://namnamseo.tistory.com/entry/stdsort%EB%A5%BC-%EC%9D%B4%EC%9A%A9%ED%95%9C-%EC%A0%95%EB%A0%AC