VerboseQuicksortList.Scala

object Quicksort extends App {
  val inputStream = io.Source.fromInputStream(System.in)
  val data = inputStream.getLines().toList map (_.toInt)

  quicksort(data) foreach { println(_) }

  def quicksort(x: List[Int]): List[Int] = if (x.isEmpty) List() else {
    val pivot = x.head
    val (a, b) = x.tail.partition(_ <= pivot)
    val coisa = quicksort(a) ::: pivot :: quicksort(b)
    println(coisa)
    coisa
  } 
}