配列使わなくても同じデータ構造変数を2本用意してやり取りすれば出来るだろ
動的配列で2本の間でデータのやり取りしながら要素の挿入するのと同じ