LearningScala|week4.7 |Functional Programming Principles in Scala

lists.sc

// sorting a list with a custom method of sorting

val x = 7::2::5::Nil;
val y = 1::2::List(3,4,Nil)::5::Nil;
x.size
y.size


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)
}

def issort(xs:List[Int]):List[Int] = xs match {
  case List() => List()
  case y :: ys => insert(y,issort(ys))
}

issort(x)