t for RunSort. Dividing a list or inserting an element requires only re-wiring a few pointers and none of the arduous shuffling or copying that is required when using an array/vector.</p>

<p>We recommend the helper functions <code class="language-c++ highlighter-rouge"><span class="n">splitRun</span></code> and <code class="language-c++ highlighter-rouge"><span class="n">merge</span></code> for <code class="language-c++ highlighter-rouge"><span class="n">runSort</span></code>.</p>

<ul>
  <li>The <code cla