title: Max Heapify-pseudocode
body: <p>I'm confused on one part of this pseudocode for Max Heap Sort.
  What does <strong>down to 2</strong> mean?</p>
  
  <pre><code>HeapSort(A)
  Build-Max-Heap(A)
  for i &lt;-- length[A] <b><i>down to 2</i></b>
  do exchange A[1] &lt;---&gt; A[i]
  heap-size[A] =  heap-size[A] -1
  Max-Heapify(A,1)</code></pre>