on is given, <code class="computeroutput">less</code> is used.</p>
<p>

Space complexity: \Omega(distance(<code class="computeroutput">first1</code>, <code class="computeroutput">last1</code>) + distance(<code class="computeroutput">first2</code>, <code class="computeroutput">last2</code>))</p>
<p><span class="bold"><strong>See Also:</strong></span></p>
<p>inplace_merge() </p>
<p>
</p>
<p>
</p>
<div class="variablelist"><table border="0" class="variablelist compact">
<colgroup>
<col align="left" valign="top