inplace_merge

Syntax:

    #include <algorithm>
    void inplace_merge( bidirectional_iterator start, bidirectional_iterator middle, bidirectional_iterator end );
    void inplace_merge( bidirectional_iterator start, bidirectional_iterator middle, bidirectional_iterator end, StrictWeakOrdering cmp );

The inplace_merge function is similar to merge, but instead of creating a new sorted range of elements, inplace_merge alters the existing ranges to perform the merge in-place.

Related Topics: merge