title: Merge sort without extra space or in-place
body: <blockquote>
    <p><strong>Possible Duplicate:</strong><br>
    <a href="https://stackoverflow.com/questions/2571049/how-to-sort-in-place-using-the-merge-sort-algorithm">How to sort in-place using the merge sort algorithm?</a>  </p>
  </blockquote>
  
  
  
  <p>Usually we take an extra array to sort it using merge sort , is it possible to do this without using extra space ?</p>
  
  <p>If this is possible then merge sort would be better than quick sort right?</p>