(1)从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列的正确位置，这种排序方法称为()A. 归并排序B. 冒泡排序[1]C. 插入排序[2]D. 选择排序[3]

本题考查排序算法的基本概念，需要根据描述判断对应的排序方法。解题关键在于理解每种排序算法的核心步骤：

• 插入排序：每次从未排序部分取出元素，插入到已排序部分的正确位置。
• 冒泡排序：通过相邻元素交换逐步将最大元素“浮”到末尾。
• 归并排序：分治法，将数组拆分后合并已排序子数组。
• 选择排序：每次从未排序部分找到最小元素，与已排序部分末尾交换。

题目描述中“依次取出元素与已排序序列比较后插入正确位置”直接对应插入排序的核心逻辑。

选项分析

1. 归并排序：需将数组拆分至单个元素再逐层合并，与题目中“依次插入”不符。
2. 冒泡排序：通过多次遍历比较相邻元素，需多次交换，而非“一次取出插入”。
3. 插入排序：符合题意，每次将新元素插入已排序序列的正确位置。
4. 选择排序：每次选择最小元素直接放到已排序末尾，不涉及“比较后插入中间位置”。