单项选择题
以下四种排序方法中，需要附加的内存空间最大的是（）
A.插入排序 B.选择排序 C.快度排序 D.归并排序
单项选择题 在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）
单项选择题 在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。
单项选择题 若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动的元素的次数为（）
