与直接插入排序法比较，折半插入排序法减少了排序过程中的（）

用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是（ ）。 直接插入排序的最坏情况是初始序列为（ ）序 直接插入排序时，关键字的比较次数与记录的初始排列无关。 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是（） 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。 直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（） 将5个不同的数据进行直接插入排序,至多需要比较次数为（） 用直接插入排序方法对序列{15,11,9,10,13}进行排序，关键码比较次数是？ 中国大学MOOC: 相对于简单插入排序而言，半插入排序减少了关键字比较和移动的次数。 中国大学MOOC: n个记录直接插入排序所需的记录最小比较次数是 ( ) 若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为 ______。 下列关于折半插入排序错误的是（） 在待排序序列的初始排列完全有序时，只有直接插入排序的时间性能最好 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） 只有在初始数据表为逆序时,直接插入排序所执行的比较次数最多 由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间更多 由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。() 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（ ）。 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）