Scalaのクイックソート↓
def quicksort(x: Array[Int]): Array[Int] =
if (x.length <= 1) x
else {
val 基準値 = x(x.length / 2)
Array.concat(
quicksort(x filter (基準値 >)),
x filter (基準値 ==),
quicksort(x filter (基準値 <)))
}

Haskellのクイックソート↓
qsort [] = []
qsort (x:xs) = qsort [a|a<-xs,a<=x]++[x]++qsort [a|a<-xs,a>x]

あー、やっぱHaskellの方がダントツで美しいわ
Scalaは無駄がありすぎてごちゃごちゃしてる