[单项选择]在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终位置上的排序算法是______。
A. 冒泡排序
B. 基数排序
C. 快速排序
D. 归并排序

[单项选择]在第一趟排序之后，一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是（）。
A. 冒泡排序
B. 插入排序
C. 快速排序
D. 归并排序

[单项选择]下列排序算法中，( )排序在某趟结束后不一定选出一个元素放到其最终的位置上。
A. 选择
B. 冒泡
C. 归并
D. 堆

[单项选择]下列排序算法中，第一趟排序完毕后，其最大或最小元一定在其最终位置上的算法是______。A．归并排序B．直接选择排序C．快速排序D．基数排序

[单项选择]下列排序算法中____排序在一趟结束后不一定能选出一个元素放在其最终位置上。【南京理工大学2001年】【哈尔滨工业大学2001年】
A. 选择
B. 冒泡
C. 归并
D. 堆

[单项选择]从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为 。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序

[填空题]从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较，将其放入已排序序列正确位置上的方法，称为 【7】 。

[单项选择]从未排序的序列中依次取出一个元素与已排序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为 (39) 。
A. 插入排序
B. 选择排序
C. 希尔排序
D. 归并排序

[单项选择]有些排序算法在每趟排序过程中，都会有一个元素被放置到其最终位置上，下列算法不会出现此种情况的是____。【北京交通大学2005年】
A. 希尔排序
B. 堆排序
C. 冒泡排序
D. 快速排序

[填空题]请补充函数fun（　），该函数的功能是：从键盘输入一个下标n，把数组aa中比元素aa[n]小的元素放在它的左边，比它大的元素放在它的右边，排列成的新数组仍然保存在原数组中。
例如，数组aa=33，67，42，58，25，76，85，16，41， 56，输入3。
结果输出“33，42，25，16，41，56，58，67，76，85”。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仪在函数fun（　）的横线上填入所编写的若干表达式或语句。
试题程序：
#include＜stdio.h＞
#define N 10
void fun(int aa[]，int n)

int i，j=0，k=0，t；
int bb[N]；
t=aa[n]；
for(i=0；i＜N；i++)

if(aa[i]＞t)
bb[j++]=aa[i]；
if(aa[i]＜t)
aa[k++]=aa[i]；

【1】 ；
for(i=0； 【2】 ；i++, k++)
aa[k]=bb[i]；

main（　）

int i，n；
int aa[N]=33，67，42，58，25，76，85，16，41，56；
clrscr（　）；
printf("/n*** original list ***/n")；
for(i=0；i＜N；i++)
printf("%4d"/aa[i])；
printf("/n suffix n/n")；
scanf("%d"，&n)；
fun(aa，n)；
printf("/n*** new list ***/n")；
for (i=0；i＜N; i++)
printf("%4d", aa[i])；

[单项选择]下列排序算法中，______每一趟都能选出一个元素放在最终位置上，并且是不稳定的。
A. 冒泡排序
B. 希尔排序
C. 直接选择排序
D. 直接插入排序

[多项选择]快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。