中国大学MOOC: 相对于简单插入排序而言，半插入排序减少了关键字比较和移动的次数。

在任何情况下，归并排序都比简单插入排序快。() 下列关于折半插入排序错误的是（） 插入排序、选择排序、冒泡排序是最常用的三种排序算法。() 中国大学MOOC: 插入排序的基本思想是每步将一个待排序的记录按其排序码值的大小，插到前面已经排好的文件中的适当位置，直到全部插入完为止。 直接插入排序是不稳定的排序方法。 以下排序技术中属于交换类排序法的有________，属于插入类排序法的有________，属于选择类排序法的有________。 Ⅰ．简单插入排序 Ⅱ．冒泡排序 Ⅲ．希尔排序 Ⅳ．堆排序 Ⅴ．快速排序 Ⅵ．简单选择排序 排序趟数与原始序列有关的排序方法是插入排序法（） 插入排序的空间复杂度为O（n）（） 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（） 中国大学MOOC: 对有n个记录的表进行直接插入排序，在最好情况下需比较（ ）次关键字。 中国大学MOOC: 插入排序是将两个或两个以上的有序子表合并成一个新的有序表。 希尔排序是直接插入排序的一种改进方法 （ ）排序又被称为缩小增量排序，是对直接插入排序方法的改进。 以下排序算法平均时间复杂度和插入排序相同的是（） 直接插入排序的时间复杂度是（） 直接插入排序的时间复杂度为（） 在插入排序、选择排序、快速排序、归并排方法中,要求内存量最大的是归并排 中国大学MOOC: 13. 以下排序算法中，某一趟排序结束后未必能选出一个元素放在其最终位置上的是_______。A.堆排序 B.冒泡排序 C.直接插入排序 D.快速排序 在插入排序中，将6个不同的整数进行排序，至少需要比较次（） 直接插入排序的最坏情况是初始序列为（ ）序