【正确答案】 C

【答案解析】直接插入排序是一种最基本的排序算法，基本操作为：将一个记录插入到一个已经排好序的有序表中，从而得到一个新的、长度增1的有序表。
一般情况下，第i趟的操作为：在含有i-1个记录的有序子序列r[1..i-1]中插入一个新记录r[i]，变成含有i个记录的有序序列r[1..i]。设置r[0]为空值，从r[1]开始保存信息，可首先将待插入的记录r[i]复制到r[0]中，如下所示：