改变[First, Last)区间中的元素次序,使它们符合下一排列次序,使用operator<比较元素
改变[First, Last)区间中的元素次序,使它们符合下一排列次序,使用_Pred(elem1,elem2)比较元素,如果elem1<elem2应该返回true
改变[First, Last)区间中的元素次序,使它们符合上一排列次序,使用operator<比较元素
改变[First, Last)区间中的元素次序,使它们符合上一排列次序,使用operator<比较元素,使用_Pred(elem1,elem2)比较元素,如果elem1<elem2应该返回true
如果你要遍历所有拍了,必须首先将所有元素排序,然后逐次调用上面的算法.
复杂度:线性、最多执行numElems/2次交换
使用例子:
template<typename T>
inline void INSERT_ELEMENTS(T& coll, int first, int last