Cómo programar la caja registradora electrónica Yibiyou

objectMainextendsApp{

varreverse_pairs = 0//número inverso

defmsort[T](cmp:(T, T) => Boolean)(l:List [T]):Lista[T] = {

defmerge(l1:Lista[T], l2:Lista[T]):Lista[T]=(l1, l2)match{

case(Nil, _) => l2

case(_, Nil) => l1

case(x::left1, y::left2) =>

if(cmp(x, y))

x::merge(left1, l2)

else{

pares_inversos + = l1.longitud

y::merge(l1, left2)

}

}

valn = l.longitud / 2

if(n == 0)

return l

else{

val(l1, l2) = l.splitAt( n)

fusionar(msort(cmp)(l1), msort(cmp)(l2))

}

}

println(msort((x:Int, y:Int) => x

println(reverse_pairs)

}