ferent linked list sorting routines. For a refresher on sort algorithms, review the <a href="../../lectures/13-sorting/index.html" title="Sorting Algorithms">lecture on sorting</a> and Chapter 10 of the textbook. The rest of this handout assumes familiarity with that content and does not repeat it.</p>

<p>The two functions are you to implement are:</p>
<div class="language-c++ highlighter-rouge"><div class="highlight"><pre class="highlight"><code><span class="kt">void</span> <span class="nf">runSort</span>