泛型算法sort实现排序

sort（）和 stable_sort（）都是重载函数

 

sort（beg,end）使用元素类型提供的<操作符实现比较。

sort（beg,end,comp)谓词函数comp是可自定义的比较条件。

 

如：

bool comp(const rice &a,const rice &b)
{
  return a.price }

 

sort(vec.begin(),vec.end(),comp);

 

stable_sort（）排序不改变相同元素的相对位置