有一种排序方法，它每一趟都将未排序序列中的一个元素，插入到已排序序列的合适位置，该排序方法是（）。

A. 堆排序
B. 冒泡排序
C. 直接插入排序
D. 简单选择排序

若数据元素序列{11,12,15,7,8,9,23,1,5}是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是（）。

A. 冒泡排序
B. 直接插入排序
C. 选择排序
D. 二路归并排序

采用冒泡排序法对n个数进行由小到大排序，下列哪种情况比较的次数最多（）。

A. 元素由大到小有序
B. 元素由小到大有序
C. 元素无序
D. 都一样

快速排序在下列哪种情况下最易发挥其长处（ ）。

A. 被排序的数据中含有多个相同排序码
B. 被排序的数据已基本有序
C. 被排序的数据随机分布
D. 被排序的数据中最大值和最小值相差悬殊

每趟通过基准间接比较两个元素，若出现逆序排列时就交换它们的位置，一趟排序后将基准元素放在最终位置上。此种排序方法叫做（ ）。