だからこの問題は、ソース・デスティネーション共に無記憶ストリームな場合に
不定長さレコードを読み取って整列して出力するにはどうしたらいい？
ということなんだろうから、答えとしては多分恐らく、２分木か（それに類するもの）
が最適なんじゃないかと