stable_sort function template — Sorts a range in place in stable order
template<typename RandIter> void stable_sort(RandIter first, RandIter last); template<typename RandIter, typename Compare> void stable_sort(RandIter first, RandIter last, Compare comp);
The stable_sort
function
template sorts the range [first
,
last
) in place. The sort is
stable, so equivalent elements preserve their original order.
The first version compares items using the <
operator. The second version uses
comp(X
, Y)
to test whether X
<
Y
.