100752 - STL的排序函数

在C++标准模板库中，有很多排序函数，其中sort函数是最基本的一个，它基于改进的快速排序，对于一般性的数据，可以选择它进行较快速的排序。要使用这个函数包必须包含algorithm头文件。

该函数用法如下：

sort(arr+m,arr+n);

其中，arr表示数组名，m表示从哪个下标（包含）开始排序，n表示到哪个下标（不包含）结束排序。通常，我们对整个数组排序，则使用：

sort(arr,arr+n);

即，第一个参数是数组名，第二个参数是数组名+数组长度。

给定一个数组，使用sort进行排序。

在我们现阶段学过的基础算法中，除了桶排以外，sort函数是最快的。

第一行，一个正整数n表示要排序的数据个数。

第二行，n个整数，表示要排序的数据 a_1 , a_2 , ... , a_n 。

对于50%的数据：

n \le 1\cdot 10^3 ；

对于100%的数据：

n \le 1\cdot 10^4 ；

-1\cdot 10^9 \le a_1 , a_2 , ... , a_n \le 1\cdot 10^9 。

说明：

本题的数据与100751相同，可以查看各个评测点的耗时观察sort函数的效率有何不同。

n行，每行一个整数，表示从升序排序的结果。