in the general case, but is particular well-suited to sort inputs containing long runs that are sorted or nearly-sorted. It crushes these inputs in a very zippy <code class="language-c++ highlighter-rouge"><span class="n">O</span><span class="p">(</span><span class="n">N</span><span class="p">)</span></code> time!</p>

<div id="Q8" class="question alert alert-warning">
  <p><strong>Q8</strong>. Run time trials and provide your results that confirm that RunSort is <code class="language-c++ highlighter-rouge"