程序填空题：顺序表 - 插入算法
假设顺序表的长度为 $$n$$，
若在位序 $$1$$ 处插入元素，则需要移动 个元素；
若在位序 $$n + 1$$ 处插入元素，则需要移动 个元素；
若在位序 $$i \ (1 \leq i \leq n + 1)$$ 处插入元素，则需要移动 个元素。
假设各位序插入元素的概率相同，则平均需要移动 个元素。
---
注：请填写正确的C表达式。
答案：
第1空：n
第2空：0
第3空：n - i + 1
第4空：n / 2
若在位序 $$1$$ 处插入元素，则需要移动 个元素；
若在位序 $$n + 1$$ 处插入元素，则需要移动 个元素；
若在位序 $$i \ (1 \leq i \leq n + 1)$$ 处插入元素，则需要移动 个元素。
假设各位序插入元素的概率相同，则平均需要移动 个元素。
---
注：请填写正确的C表达式。
答案：
第1空：n
第2空：0
第3空：n - i + 1
第4空：n / 2
