用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。

直接插入排序是不稳定的排序方法。 因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。 将5个不同的数据进行直接插入排序,至多需要比较次数为（） （ ）排序又被称为缩小增量排序，是对直接插入排序方法的改进。 对有n个记录的表进行直接插入排序，在最坏情况下需进行次关键字比较（） 对有n个记录的表进行直接插入排序，在最坏情况下需要比较()次关键字。 直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（） 希尔排序是直接插入排序的一种改进方法 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（） 直接插入排序的时间复杂度为（） 直接插入排序的时间复杂度是（） 对顺序表中的n个记录进行直接插入排序,在最好情况下需要比较________次关键字 若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（ ） 对n个不同的记录按排序码值从小到大次序重新排列，用直接插入排序方法，初始序列在情况下，排序码值总比较次数最多（） 在待排序序列的初始排列完全有序时，只有直接插入排序的时间性能最好 n个元素的数序进行直接插入排序，在最好情况下移动元素的个数是（①），关键字比较的次数是（②）（） 中国大学MOOC: n个记录直接插入排序所需的记录最小比较次数是 ( ) 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） 对9个元素的一组记录（58，35，93，20，12，78，56，41，79）进行直接插入排序（由小到大排序），当把第7个记录56插入有序表，为寻找插入位置需比较（）次。