直接插入排序的基本思想是将待排序的元素逐个插入到已排序的序列中,以下哪项描述是正确的? A. 每次插入都需要对整个序列进行排序 B. 只需将新元素与已排序序列的最后一个元素比较 C. 只需将新元素与已排序序列的第一个元素比较 D. 需要使用额外的存储空间 答案解析 直接插入排序的基本思想是将新元素与已排序序列的最后一个元素进行比较,若新元素小于该元素,则继续向前比较,直到找到合适的位置插入。选项A、C、D均不符合直接插入排序的基本思想,故为错误选项。 正确答案:B