扩展：若该题中顺序表中的元素个数改为N，插入一个新元素要平均移动多少元素？

1、顺序表一共有N+1个插入位置，每个的概率为1/N+1

2、若插入的是第一个位置，则要移动N个元素

若插入的是第二个位置，则移动N-1个元素

.......

若插入的是第N+1个位置。则移动0个元素

所以所有位置总的移动元素的个数为：N*(N+1)/2

平均移动元素的个数为：N*(N+1)/(2*(N+1))=N/2

因此，64/2=32