QuickSort.scala

def qSort[T <% Ordered[T]](data: List[T]): List[T] = {
  data match {
    case Nil => data
    case x::xs => {
      qSort(xs.filter(_ < x)) ++ List(x) ++ qSort(xs.filter(x <= _))
    }
  }
}

qSort(List(2, 44, 5, 3, 1, 3, 9, 56, 7, 8, 4, 111, 0, 3, 4)) foreach println