上题的排序算法，各适合在什么样的存储结构下实现?

每次从待排序的无序区中选择出关键字值最小的记录，将该记录与该区中的第一个记录交换位置，这种排序方法叫做______。

用自底向上的冒泡排序方法对序列(8，13，26，55，29，44)从大到小排序，第一趟排序需进行交换的次数为()

若待排序的一组记录的关键字数目较少时，可采用下列哪种排序方法()

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

一般来说，快速排序有非常好的时间复杂度，为_____。

关于排序方法对记录存储方式的要求，下列说法正确的是()

在下列排序算法中，关键字比较次数与初始排列次序无关的是()

下列函数实现直接插入排序，请填写适当内容，使其功能完整。 voidf32(intr[]，intN) { inti，j； for(i=2；_____；_____) {r[0]一r[i]； j=i一1； while(____) {r[j+1]=rEj]； j=J一1； } r[j+1]=r[0]； } }

给出一组关键字(22，78，36，53，7，55，67，33)，试采用冒泡排序法写出每一趟的排序结果。