关于插入操作

给一个长为 $n$ 的数列 $a=\{a_1,a_2,\cdots,a_n\}$，支持 $m$ 次操作：

最后输出数列 $a$。$1\leq n,m\leq 10^5$。

请问这个题用链表可以做吗？好像是不行的，不知道如何找到插入的位置，求教。