ngth list it could successfully handle. (Hint: refer back to your investigations for the warmup in <a href="../3-recursion/index.html" title="Recursion Etudes">Assignment 3</a>.) What would be the observed result from attempting to deallocate a list longer than this maximum?</p>
</div>

<p>Because we want our sorting routines to be able to scale up to very long lists, you <strong>must choose an iterative approach</strong> for the utility functions, not recursive.</p>

<p>Test thoroughly! The utility functio