insertion sort

gistfile1.scala

def Isort(x:List[Int]):List[Int]= x match {
  case List() => List()
  case y :: ys => insert (y , Isort(ys))
}
def insert(x:Int , xs:List[Int]):List[Int] = xs match  {
    case List() => List(x)
    case  y :: ys => if (x >= y) x :: xs else y :: insert(x , ys )
  }