7738はじめまして、道村といいます。全体をソートするのはコストが高いかなと思ってたのですが、..snipこの感覚にすごく違和感があるんですが、、、、。えっと、ソートによって行われるのは、そのオブジェクトへのポインタとかリンクとかいわれている部分の移動/付け替えであって、実際の中身自体が全部移動していくわけではないんですよね。このソートにかかるコストは、比較の部分を除いて、オブジェクトの種類には依存しないと思うのですが、いかがでしょう。b;とかやると、bのオブジェクトがaにすべてコピーされて、もともとaに入っていたオブジェクトがあれば、そのうちGCされるとかいうようになっているんでしょうか。rubyにはまったく詳しくはないです(ここで威張ることじゃないですけど)が、ほとんどのオブジェクトは、この場合はコピーされるわけではなくて、オブジェクトに対するラベル(?)が変わるだけだと思うんですけど。