HelloWorld.scala

object Quicksort {

  def main(args: Array[String]) {
    println("Hello, Scala!")
  }

  def sort(xs: Array[Int]) {
    def swap(i: Int, j: Int) {
      val t = xs(i)
      xs(i) = xs(j)
      xs(j) = t
    }

    def quicksort(p: Int, r: Int) {
      val pivot = xs((p + r) / 2)
      var i = p
      var j = r
      while (i <= j) {
        while (xs(i) < pivot) i += 1
        while (xs(j) < pivot) j -= 1
        if (i <= j) {
          swap(i, j)
          i += 1
          j -= 1
        }
        if (p < j) quicksort(p, j)
        if (j < r) quicksort(i, r)
      }
      quicksort(0, xs.length - 1)
    }

  }

}