最简单的排序法——sort( )函数

sort( )函数是库函数提供的排序函数，必须包括头文件#include<algorithm>。
书写形式为：sort(数组起始位置，数组结束位置，cmp），其中第三个参数cmp表示排序方式的函数，默认表示升序方式，可省略。

（1）升序排序
例如：数组a[5]={4,3,2,1,7}进行升序排列
写法一：sort(a,a+5) //数组的下标从0开始，数组名代表数组的首地址。5代表数组的长度
当然，如果人为地把数组的下标改为从1开始：
写法二：sort(a+1,a+6)

（2）降序排序
例如：数组a[5]={4,3,2,1,7}进行降序排列，直接可以写成：
sort(a,a+4,cmp) ; //cmp不能省略，需要自行实现该函数

cmp函数的实现方式：
如果后面的数比前面的数大，则
bool cmp( int a, int b ){
return a>b; //降序排列，如果升序排列，则改为return a<b;
}

总的来说，sort让排序变得简单，当不需要我们实现排序的过程时，直接调用sort函数可以为我们节省很多时间。但是经典的排序算法——冒泡排序法、选择