采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。

对于n个元素的表进行二路归并排序，整个归并排序需进行趟 若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为 ______。 下列排序算法中，()排序在某趟结束后不一定选出一个元素放到其最终的位置上。 下列排序算法中，第一趟排序结束后其最大或最小元素一定在其最终位置上的算法是（） 对n个关键字进行直接插入排序，需进行???趟插入排序。 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（ ） 用快速排序方法对线性表（）进行排序时，其趟数为_____________。 快速排序算法在每一趟排序中都能找到一个元素放在其最终位置上（） 排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是（） 不受待排序初始序列的影响，时间复杂度为O(N2)的排序算法是 ，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是 对N个记录进行归并排序，归并趟数的数量级是O(NlogN) 下列排序算法中排序在一趟结束后不一定能选出一个元素放在其最终位置上 以下排序算法中，()在最后一趟排序结束之前可能所有元素都没有放到其最终位置上。 若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（ ） 对n个元素的序列进行排序时，堆排序所需要的附加存储空间是 排序趟数与原始序列有关的排序方法是排序法（） 排序趟数与原始序列无关的排序方法是选择排序法（） n个元素排序问题，如果只能通过元素比较交换构造算法，则n个处理器的并行排序算法达到()的运行时间才是代价最优的。 在对n个元素进行简单选择排序的过程中，需要进行（）趟选择和交换 对用数组存储的线性表（16，15，32，11，6，30），用快速排序算法进行由小到大排序，若排序下标范围为0~5，选择元素16作为支点，调用一趟快速排序算法后，元素16在数组中的下标位置为（）