1、以下属于插入排序的算法是（）
A.希尔排序
B.堆排序
C.冒泡排序
D.基数排序
2、以下排序算法时间复杂度最小的是（）
A.冒泡排序
B.直接插入排序
C.简单选择排序
D.堆排序
3、以下排序算法稳定的是（）
A.希尔排序
B.归并排序
C.简单选择排序
D.堆排序
4、以下排序算法空间复杂度最大的是（）
A.堆排序
B.快速排序
C.归并排序
D.直接插入排序
5、现有100万个数据，需要找出最大的前10个数据，最快的算法是（）
A.快速排序
B.归并排序
C.简单选择排序
D.希尔排序
6、时间复杂度小于n平方的排序算法是（）
A.冒泡排序
B.快速排序
C.简单选择排序
D.直接插入排序
7、已知数列为125、45、88、72、165、33、 28、64，采用起泡排序算法递增排序，第一趟排序共发生（）次交换
A.8
B.7
C.6
D.5
8、以下排序算法不稳定的是（）
A.直接插入排序
B.归并排序
C.起泡排序
D.堆排序
9、序列19 11 23 14 55 68，采用希尔排序gap为n/2，则第一趟排序（）
A.14 19 11 55 23 68
B.19 23 11 14 55 68
C.11 14 19 23 55 68
D.14 19 11 55 33 68
10、序列21 25 49 25* 16 08，采用快速排序，枢轴为序列首元素，则第一趟排序（）
A.08 16 21 25 25* 49
B.08 16 21 25* 25 49
C.16 08 21 25* 49 25
D.08 16 21 25* 49 25
