________排序方法使键值大的记录逐渐下沉，使键值小的记录逐渐上浮。（答案两个字）

_______排序方法能够每次使无序表中的第一个记录插入到有序表中。（答案两个字）

________排序方法能够每次从无序表中顺序查找出一个最小值。（答案两个字）

已知10个数据元素为(54,28,16,34,73,62,95,60,26,43),对该数列按从小到大排序，经过一趟冒泡排序后的序列为（ ）。

A. 16，28，34，54，73，62，60，26，43，95
B. 28，16，34，54，62，73，60，26，43，95
C. 28，16，34，54，62，60，73，26，43，95
D. 16，28，34，54，62，60，73，26，43，9

快速排序的最坏时间复杂度为___________，平均时间复杂度为__________。

（）方法是从未排序序列中挑选出元素，并将其放入到已排序序列的一端。

A. 归并排序
B. 选择排序
C. 插入排序
D. 快速排序

数据序列（8,9,10,4,5,6,20,1,2 ）只能是（ ）的两趟排序后的结果

A. 插入排序
B. 起泡排序
C. 选择排序
D. 堆排序

下述排序方法中，时间性能与待排序记录的初始状态无关的是（）

A. 选择排序和归并
B. 插入排序和快速排序
C. 插入排序和归并排序
D. 归并排序和快速排序

下列排序方法中，（）可能会出现下面的情况：在最后一趟开始之前，所有元素都不在最终位置上。

A. 快速排序
B. 堆排序
C. 起泡排序
D. 插入排序

堆的形状是一棵（）

A. 完全二叉树
B. 满二叉树
C. 二叉排序树
D. 判定树