pan class="p">)</span></code> on inputs constructed to trigger the worst case behavior.</p>
</div>

<p>The Stanford library Vector <code class="language-c++ highlighter-rouge"><span class="n">sort</span></code> uses the C++ <code class="language-c++ highlighter-rouge"><span class="n">std</span><span class="o">::</span><span class="n">sort</span></code> which is an array-based <code class="language-c++ highlighter-rouge"><span class="n">O</span><span class="p">(</span><span class="n">NlogN</span><span class=