堆的形状是一棵()

下面对一组序列建立大根堆的算法，请填写以下空白语句。 voidSift(SeqListR，inti，inth) { intj； RecTypex=R[i]；／／将待筛选点暂存于x中 j=2*i；／／REj]是R[i]的左孩子 while(j<=h){ if(j<h＆＆R[j]．key<R[j+1]．key) J++； if(____) break； ______；／／将R[j]调整到双亲的位置上 1=j；j=2*1； } _____；／／将被筛选点放人最终的位置上 }

试写出对顺序表进行直接插入排序的算法。

对序列(8，13，26，55，29，44)从小到大进行基数排序，第一趟排序的结果是()

下列排序方法中，时间复杂度不是0(n2)的是()

如果在排序过程中不改变关键字相同的记录的相对位置，则认为该排序方法是()

下面是对顺序表进行直接插入排序的算法，请填写以下空白并回答问题。 voidInsertSort(SeqListR，intn) { inti，j； for(_____；i<=n；i++) if(R[i]．key<R[i—1]．key){ R[0]=R[i]；／／将当前记录复制为哨兵 for(j=i-l；R[O]．key<R[j]．key；j--) _____；／／记录后移 _____；／／R[i]插入到正确的位置 } }

在直接插入排序、堆排序以及快速排序中，稳定的排序方法是______。

按排序过程中依据的原则分类，快速排序属于()

对于给定的一组关键字(26，18，60，14，7，45，13，32)，进行直接选择排序，写出其排序的每一趟结果。