指将一个记录插入到一个已经排序好的有序序列中，从而得到一个新的、记录个数加1的有序序列，这样的排序称为（ ）
举一反三
- 将一个数据元素（或记录）的任意序列，重新排列成一个有序序列的操作不是（）. A: 排序 B: 查找 C: 插入 D: 删除
- 二叉排序中，按（）遍历二叉排序得到的序列是一个有序序列。
- 一个长度为n的序列，若去掉其中少数k（k<<n）个记录后，序列是按关键字有序的，[br][/br]则称为近似有序序列。试对这种序列讨论各种简单排序方法的时间复杂度。
- 每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置，使得有序子序列的长度增加1，此时的排序算法是（ ）。 A: 归并排序 B: 直接插入排序 C: 快速排序 D: Shell排序
- 关于归并排序不正确的描述是？（ ） A: 归并排序将两个或两个以上的任意子序列“归并”为一个有序序列 B: 归并排序将初始序列看成n个有序子序列，每个子序列长度为1 C: 长度为n的子序列经过一次归并后，得到n/2个长度为2或1的有序子序列 D: 归并排序使用的是分治法来排序