scala递归实现归并排序

object merge {
   

  def Merge_Sort(arr: Array[Int],l:Int,r:Int): Unit = {
   
    if (l<r){
   
      val mid = (l+r)/2        //使用这种计算mid时，必须传mid给左边，传mid+1给右边；其它方式会有错误，比如mid-1给左边，mid给右边这种方式
      Merge_Sort(arr,l,mid)
      Merge_Sort(arr,mid+1,r)
      merge(arr,l,mid,r)
    }