title: recur by using the pivot in Select algorithm
body: <p>I have a problem and I can not get the purpose of lines (14,15,16,17) of this site for Select algorithm.</p>
  
  <p>The site which had this question was located <a href="http://webcache.googleusercontent.com/search?q=cache:2PhiYQ1r76kJ:www.cse.yorku.ca/~andy/courses/3101/lecture-notes/LN4.ps%20Linear%20general%20selection%20algorithm%20code&amp;cd=3&amp;hl=en&amp;ct=clnk" rel="nofollow noreferrer">here</a>.</p>
  
  <p>EDITED: Also, is this correct to write these lines for the part <em>"partition and recur by using the pivot"</em>? ("m" is my pivot and "i" is the input of this algorithm)</p>
  
  <pre><code>         arrOne&lt;--{a of arr : a&lt;m}
           arrTwo&lt;--{a of arr : a&gt;m}
           if    (i &lt; m ) then
                 return Select(arrOne,i)
           else if (i &gt; m)  then
                  return Select(arrTwo,i-m)
           else 
                  return m
  </code></pre>