title: Binary search on unsorted arrays?
body: <p>I came across this document <a href="http://www.mathmeth.com/wf/files/wf2xx/wf214t.ps" rel="noreferrer"><em>Binary Search Revisited</em></a> where the authors have proved/explained that binary search can be used for unsorted arrays (lists) as well. I haven't grokked much of the document on a first reading. </p>
  
  <p>Have any of you already explored this ?</p>