title: Sort an array which is first increasing then decreasing
body: <p>Given an array which is having elements which are in increasing order till a max value and then numbers in decreasing order. </p>
  
  <pre><code>Eg. int a[] = { 10, 12, 14, 16, 15, 13, 11}.
  </code></pre>
  
  <p>How can this array be sorted efficiently?</p>
  
  <p>The array needs to be sorted in-place.</p>