用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是（ ）。

对9个元素的一组记录（58，35，93，20，12，78，56，41，79）进行直接插入排序（由小到大排序），当把第7个记录56插入有序表，为寻找插入位置需比较（）次。 直接插入排序是不稳定的排序方法。 中国大学MOOC: 对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（ ）。 因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。 （ ）排序又被称为缩小增量排序，是对直接插入排序方法的改进。 对一组记录（5，8，9，2，12，7，56，44，39）进行直接插入排序（由小到大排序），当把第6个记录7插入有序表，为寻找插入位置需比较（）次。 在对一组序列 （45，29，87，12，6，63，55，37，78）进行直接插入排序时，当把第8个记录37插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序） 希尔排序是直接插入排序的一种改进方法 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（） 直接插入排序的时间复杂度为（） 直接插入排序的时间复杂度是（） 在对一组元素（64，48，106，33，25，82，70，55，93）进行直接插入排序时，当进行到要把第7个元素70插入到已经排好序的子表时，为找到插入位置，需进行（）次元素间的比较（指由小到大排序） 若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（ ） 在待排序序列的初始排列完全有序时，只有直接插入排序的时间性能最好 在对一组记录（40，24，82，9，1，78，46，31，69）进行直接插入排序（由小到大排序），当把第7个记录46插入到有序表时，为寻找插入位置需比较（）次。 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） 将5个不同的数据进行直接插入排序,至多需要比较次数为（） 直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（） ● 若原始数据序列（23,4,45,67,12,8,19,7）采用直接插入排序法（顺序地将每个元素插入到它之前的适当位置）排序，则进行完第4趟后的排序结果是 （41） 。（41）