書き込みを行う方が高速になることがある。これ自体は(ソートと関係なく)どんな配列にも使える方法だ。ように先にダミーのプッシュをしないと、逆にひどく遅くなった。ループに入ったとたんメモリーの再確保が起きると、ポインタが全力疾走できずリズムが乱れるのだろう。このように頑張っても、伝統的な「オブジェクトのマップ風」より速くならない。配列の長さが10万単位のとき、「マップ風」に勝つには、あと10倍以上速くする必要がある。スケールが拡大すると、ますます負けるだろう。1個レコードを追加するごとに数万件のデータが移動するのは、まずい!「再割り当てが起きないように最初から巨大サイズの配列を確保して、自分で長さを管理」というのも数パターン試したが、速くならなかった。いいなら本物のマップが使える。)結局「自己ソート配列」が実用になるのは、配列の長さが比較的小さい場合に限られる。常にソート済みなので、使いどころによっては便利だろう。「挿入頻度は低いが、要素の有無を問い合わせる回数が非常に多い」という状況では、意外といいのかもしれない(問い合わせ用のメソッドを別に用意するとして)。行の丸括弧は、論理的には全く必要ない。意図を明確にし、優先順位の錯覚による間違いを予防するために付けてある。世界では、必ずしも普及していないようだ。