单选题 以下排序算法中，______ 在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。

单选题 设有n（n为大于10000的整数）个无序元素，希望用最快速度从中选择前k（1≤k≤n）个关键字最小的元素，在以下排序方法中应选择______。

单选题 在一般情况下，以下排序算法中元素移动次数最少的______。

单选题 以下关于快速排序的叙述中正确的是______。

单选题 对一组数据（2，12，16，88，5，10）进行排序，若前三趟的结果如下： 第一趟：2，12，16，5，10，88 第二趟：2，12，5，10，16，88 第三趟：2，5，10，12，16，88 则采用的排序方法可能是______。

A、冒泡排序

B、希尔排序

C、二路归并排序

D、基数排序

单选题 对有n个元素的顺序表进行直接插入排序，在最坏情况下需比较______ 次关键字。

单选题 对同一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是______。

单选题 以下排序方法中，不稳定的排序方法是______。

单选题 对8个元素的顺序表进行快速排序，在最好情况下，元素之间的比较次数为______ 次。