已知一组待排记录的关键字序列为(15，11，17，59，14，35，13，17，24，84)，请给出对应的小根堆序列。

在下面的几种排序方法中，需求内存空间最大的方法是()

下列排序方法中，属于交换排序的是()

试写出对序列的冒泡排序算法。

在下列排序方法中，一时间复杂度不受数据初始状态影响，而且恒为O(n2)的方法是()

阅读下列算法，并回答问题： voidt32(intr[]，intn) { Inti，j； for(i=2；i<n；i++) {r[0]=r[i]； J=i—l； while(r[0]<r[j]) {r[J+1]=r[j]； j=j一1； } r[j+1]=r[0]； } } (1)这是哪一种插入排序算法?该算法是否稳定? (2)设置r[0]的作用是什么?

给定以下排序方法，则平均查找长度最小的是()

对同一个基本有序的待排序列分别进行堆排序、快速排序和冒泡排序，最省时间的算法是_____。

下面程序实现插入排序算法。在空白处填写适当的内容，使该程序功能完整。 typedefstruct{ intkey； InfoTypeotherinfo； ｝SeqList； voidInsertSort(SeqListR[]，intn) {／*待排序列保存在R[1…n]中*／ SeqListx； inti，j，k，lo，hi，mi； for(i=2；i﹤=n；i++) ｛ ______； lo=1； hi=i一1； while(lo<=hi) ｛ mi=(lo+hi)／2； if(______)break： if(R[mi]．key>x．key)hi=mi一1； else10=mi+1； ｝ if(mi==lo)k=i—mi； elsek=i—mi一1； for(j=0；j<k；j++) ______； R[i—j]=x； ｝ ｝

对于给定的一组关键字(41，62，13，84，35，96，57，39，79，61，15，83)，分别写出执行以下各排序算法的每一趟排序结果。 (1)希尔排序(5，2，1)。 (2)快速排序。 (3)基数排序。