連結リストは挿入する前後で矢印を入れ替えるだけなのに対して，Array の場合はその先にある奴を丸ごと移動しないといけないから遅いんじゃないかと思います．