あと再ソートがどれだけ重いと思ってるのだろう
配列にしてもパックした後後ろに追加だけで問題はなかろう

1024個くらいの弾なら16bit/10MHzもあれば問題にはならないわけだけど
ターゲットは8bit/4MHzくらいかね


あと連結リストはダイレクトアクセスに弱いのも考慮しておけ