在第一个位置插入需要n次在第二个位置插入需要n-1次在第n个位置插入需要1次这不就是等差数列求和吗?n*(n+1)/2你要是把元素直接插到尾巴那么就没有元素要移动你要是按插完后的元素个数算那就是n/2你要是按插入前算那就是(n+1)/2