给定一组关键字序列(23，45，89，97，66，28，54，19)，请写出基数排序(升序)的排序过程。

给定一组关键字(28，36，27，19，20，39，36，40，12，17)，请按照希尔排序(5，3，1)写出每一趟的排序结果。

给出一组关键字(98，38，49，27，39，88，19，76)，试采用冒泡排序法写出每一趟的排序结果。

给定一组关键字序列，其数目很大，同时关键字的位数较少，宜采用()

以下排序方法中，需要的内存空间最大的是()

通常情况下，分配排序包括箱排序和______。

下列排序方法中，哪一种排序是稳定的()

关于直接插入排序和希尔排序的稳定性，下列说法正确的是()

给定下列算法，回答下列问题。 voidInsertSort(SeqLisfR，intn) { inti，j； for(i=2；i<=n；i++) if(R[i]．key<R[i一1]．key){ R[0]=R[i]；／／将当前记录复制为哨兵 for(j=i一1；R[0]．key<R[j]．key；j--) R[j+1]=REj]；／／记录后移 R[j+1]=R[0]；／／R[i]插入到正确的位置 } } (1)当给定R=(23，46，21，18，65，32，66)，写出程序的执行结果。 (2)试描述该算法执行的功能。

n个记录的关键字k1，k2…kn，当且仅当满足下列关系：ki≥k2i+1且ki≥k21(1≤i≤n+1/2)则该关键字序列称为_____。