merge sort

def MSort(k:List[Int]): List[Int]={
    val x = k.length / 2
    if (x == 0) k
    else {
      def merge( k:List[Int], o:List[Int]):List[Int] = (k ,o) match {
        case (Nil , o ) => o
        case(k , Nil) => k
        case(n ::ks , y :: os) => if (x > y) n :: merge(k ,os) else y :: merge(o,ks)
      }
      val (mka , kka) = k splitAt x     
      merge(MSort(mka),MSort(kka))   
    }
    
  }