排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。
A: A直接插入排序
B: B快速排序
C: C冒泡排序
D: D选择排序
A: A直接插入排序
B: B快速排序
C: C冒泡排序
D: D选择排序
举一反三
- 如果待排序记录已经按从小到大排好序，则下列算法中性能最差的是（ ）。 A: 直接插入排序 B: 冒泡排序 C: 选择排序 D: 快速排序
- 快速排序的基本思想是将每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序;直到待排序数据元素全部插入完为止。（)
- 设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。 ① 直接插入排序 ②希尔排序（增量选取5，3，1） ③冒泡排序 ④快速排序 ⑤简单选择排序
- 设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。① 直接插入排序② 折半插入排序③ 希尔排序（增量选取5，3，1）④ 冒泡排序⑤ 快速排序⑥ 简单选择排序⑦ 堆排序⑧ 二路归并排序
- 每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置，使得有序子序列的长度增加1，此时的排序算法是（ ）。 A: 归并排序 B: 直接插入排序 C: 快速排序 D: Shell排序