データを並べ替えて良い、入出力したいデータの一個一個が十分に小さいという条件なら
入力は一番後ろに入れる、削除は削除したい位置に一番後ろのデータをコピー