sqort.scala

def qsort(arr: Array[Int]): Array[Int] = arr.length match {
  case n if n <= 1 => arr
  case _ => {
    var pivot = arr(0)
    qsort(arr.filter(x => x < pivot)) ++ arr.filter(x => x == pivot) ++ qsort(arr.filter(x => x > pivot))
  }
}