一维数组按序插入法？

数组插入需要扩容，开辟新数组，因此插入为主的数据结构最好选用链表