参考答案：C

解析： 本题主要考查的知识点是插入算法。
[要点透析] 插入算法的基本步骤是：①将结点a_i，…，a_n各后移一位以便腾出第i个位置；②将x置入该空位；③表长加一。