sort函数
Sort函数包含在头文件为#include<algorithm>的c++标准库中，调用标准库里的排序方法可以不必知道其内部是如何实现的，只要出现我们想要的结果即可！
sort函数有三个参数：
（1）第一个是要排序的数组的起始地址。
（2）第二个是结束的地址（最后一个数据的后一个数据的地址）
（3）第三个参数是排序的方法，可以是从大到小也可是从小到大，还可以不写第三个参数，此时默认的排序方法是从小到大排序。
sort函数使用模板:sort(start,end,排序方法)
下面就具体使用sort（）函数结合对数组里的5个数进行排序做一个说明！
对数组从小到大排序
int arr[] = {5, 2, 8, 1, 9};
sort(arr, arr + 5); // 排序结果：1, 2, 5, 8, 9
如果数组下标从1开始，到n结束，则：sort(arr+1, arr + 1+n);
对数组从大到小排序
iint arr[] = {5, 2, 8, 1, 9};
sort(arr, arr + 5,greater<int>()); // 排序结果： 9,8,5,2,1
如果数组下标从1开始，到n结束，则：sort(arr+1, arr + 1+n,greater<int>());
时间复杂度：平均为 O(n log n)
【时间复杂度】
sort函数的排序方法类似于快排方法，时间复杂度为n*log2(n)，而选择排序的时间复杂度为n*n。
我们的题目一般时间限制为1Sec，大概允许时间复杂度为10^8的程序正常运行。
例如:
现在要对存储在一个数组a[100005]中的10^5个数进行排序，不管是使用选择排序、冒泡排序，还是插入排序，时间复杂度都是100000*100000=10^10，这样子就会导致程序超时。
但是使用sort函数排序，时间复杂度为100000*log2(n)，约为1700000，则不会超时。
【空间复杂度】
我们在解题的时候，数组不是想开多大就能开多大的，也是有一定的限制，一般题目的空间大小限制为256MB。
一个二进制数字序列,在计算机中作为一个数字单元,一般为8位二进制数,如一个ASCII码就是一个字节,此类单位的换算为：
1千吉字节(TB,KiloGigaByte)=1024吉字节 (2的40次方字节)
(1TB=1024GB)
1吉字节(GB,GigaByte) =1024兆字节 (2的30次方字节)
(1GB=1024MB)
1兆字节(MB,MegaByte) =1024千字节 (2的20次方字节)
(1MB=1024KB)
1千字节(KB,KiloByte) =1024字节 (2的10次方字节)
1字节(Byte） = 8位(bit)
int a; 一个int 整型变量占4个字节，32位。
我们的题目一般空间为256MB，即256*1024*1024=268,435,456 字节
那么一般情况下，我们在解题时，数组最大可以开多大呢？