C++ sort function

在在线判题系统中进行编程练习时，题目通常会设定时间限制，一般为1秒；这意味着所采用的算法时间复杂度必须控制在百万级别以内，即不能达到千万量级。若算法的时间复杂度为O(n²)，则n的取值不应超过3000，否则其运算量将接近甚至超过千万级别。例如，在1秒的时间限制下，无法对10000个整数执行冒泡排序操作，而必须选择如快速排序这类时间复杂度为O(nlogn)的排序方法。那么是否需要我们记住这些排序算法呢？实际上，C++标准库中已内置了快速排序函数，我们只需在代码中包含头文件#include即可调用sort()函数实现排序功能。

sort函数包含三个参数：（sort(start, end, compare)）

（1）第一个参数表示待排序数组的起始地址

（2）第二个参数是数组结束地址（即最后一个需要参与排序的元素地址）

（3）第三个参数用于指定具体的排序方式，可以是升序也可以是降序；若未提供该参数，则默认按照升序方式进行排列。

例1：sort函数默认按照升序方式对数据进行排列

 #include<iostream>

    
 #include<algorithm>
    
 using namespace std;
    
  
    
 int main(){
    
 	int a[10]={9,6,3,8,5,2,7,4,1,0}