设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（ ）
A、
5
B、
6
C、
7
D、
9
【正确答案】：C
【题目解析】：
插入算法的基本步骤是： 首先将结点 ai-aj依次向后移动一个元素的位置， 这样空出第 i 个数据元素的位置； 然后将 x 置入该空位 ，最后表长加1。
由顺序表的存储特点可知， 元素的移动只能按an, an-1, …, ai 的次序进行， 即按从右到左的次序先将an右移一位， 再将 an-1右移一位到 an 原来的位置上， 依次类推， 直到将ai 右移到 ai+1原来的位置上。
由题意可知一共有9个元素，要在第3个元素前插入一个元素，故需将第3-9个元素（共7个元素）分别右移一个位置，故本题选C。