メモリに余裕あるなら、降順と昇順のデータを常に２重で持ってるのが一番楽で早いとか　無茶を言ってみる。