>>85
リストは quick sort が楽だよ。
閾値の上、下、等しいの3つに破壊的に(tail / next/ cdr 部分書き換えの)イモ刺しで分割して、
これまた破壊的に接続する。
consセルも消費しないし、stableで使いやすい。非破壊にするなら最初にコピーしとく。