def sort(array: Array[Int]): Array[Int] = {
  if (array.length < 2) array
  else {
    val pivot = array(array.length / 2) sort(array filter(pivot >)) ++ (array filter(pivot ==)) ++ sort(array filter(pivot <))
  }
}