sort函数

sort 函数
有两种使用形式

std::sort
default (1) 
template <class RandomAccessIterator>
  void sort (RandomAccessIterator first, RandomAccessIterator last);
custom (2)  
template <class RandomAccessIterator, class Compare>
  void sort (RandomAccessIterator first, RandomAccessIterator last, Compare comp);

其中我认为有几点基本要注意的

• The range used is [first,last)，即左闭右开。
• Sorts the elements in the range [first,last) into ascending order ,即默认是升序
• Equivalent elements are not guaranteed to keep their original relative order (see stable_sort). ，该排序不是稳定排序，等价元素位置可能会发生交换。

Iterator

• 不同迭代器支持的操作不同，在链接中可找到。