C++ Sort 函数

sort () 函数包含在头文件为 #include<algorithm> 的 c++标准库中，是一种类似于快排的方法，时间复杂度为O（nlogn）。

        sort () 函数有三个参数：

（1）要排序的数组的起始地址。

（2）结束的地址（最后一位要排序的地址）

（3）参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。

        使用样例 —— 共 n 个整数，从小到大排序：

#include <algorithm>
#include <iostream>
using namespace std;
int n,a[20000];
int main()
{
	cin >>n;
	for (int i=1;i<=n;i++)
		cin >>a[i];
	sort (a+1,a+n+1); //由于是从 1 开始放，所以要加一，默认为从小到大排序
	for (int i=1;i<=n;