sort函数一般会用到的（动态数组）

sort函数包含在头文件为#include的c++标准库中

> void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

（1）第一个参数first：是要排序的数组的起始地址。
（2）第二个参数last：是结束的地址（最后一个数据的后一个数据的地址）

（3）第三个参数comp是排序的方法：可以是从升序也可是降序。如果第三个参数不写，则默认的排序方法是从小到大排序。

//cmp的一般写法
bool cmp(int a,int b){
return a>b;}

此时的sort(arr,att+N,cmp),就是从大到小了

还有一种，就是cmp如果是对数组：

bool cmp(Apple a,Apple b)//写一个结构体比较函数，输出剪掉苹果最多的id; 
{
 	if(a.cut!=b.cut)
 		return a.cut>b.cut;//从大到小排列cut
 	else
	 	return a.id<b.id; //根据cut也对id排序
}
sort(apple,apple+N,cmp);

参考了：小明种苹果
动态数组如何用sort

	sort(gap.begin(), gap.end(), cmp);