title: inserting into sorted list recursively
body: <p>How would you insert into a sorted array assuming the integers has been sorted into ascending order. I was told to use binary search, but that would only return the position of the element.</p>
  
  <p>A example in pseudo-code would be grate.</p>