title: in place mergsort with Scala
body: <p>How can I sort in place an array and list with Scala?</p>
  
  <p>In particular I would like to know how can I do this efficiently in a functional way. </p>
  
  <p>I have seen various implementation of the merge sort in scala but they relies on trick that make the algorithm much slower. </p>