数据结构 在顺序表中任意部位插入数据
在任意位置插入数据如下图，假如我们要将一个数据val插入任意一个位置pos，我们就应该把原本放在这个位置以及它后面的数据全都往后移动。假如我们要将数据val插入第三个（pos=3），我们就应该把原本放在第三个的数字及他后面的数字都向后移动，然后再将val反正该第三个位置而原本的3以及它后面的数据将依次移动到第四个位置第五个位置第六个位置以此类推知道所有的数据都移动完成后。再进行插入1.检查容量2.平移数据int end2 = s1->_size - pos + 1;while (e
