利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）

因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。 希尔排序是直接插入排序的一种改进方法 直接插入排序的最坏情况是初始序列为（ ）序 （ ）排序又被称为缩小增量排序，是对直接插入排序方法的改进。 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（） 用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是（ ）。 对一组记录（5，8，9，2，12，7，56，44，39）进行直接插入排序（由小到大排序），当把第6个记录7插入有序表，为寻找插入位置需比较（）次。 将5个不同的数据进行直接插入排序,至多需要比较次数为（） 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是（） 在对一组记录（40，24，82，9，1，78，46，31，69）进行直接插入排序（由小到大排序），当把第7个记录46插入到有序表时，为寻找插入位置需比较（）次。 中国大学MOOC: n个记录直接插入排序所需的记录最小比较次数是 ( ) 对9个元素的一组记录（58，35，93，20，12，78，56，41，79）进行直接插入排序（由小到大排序），当把第7个记录56插入有序表，为寻找插入位置需比较（）次。 只有在初始数据表为逆序时,直接插入排序所执行的比较次数最多 对有n个记录的表进行直接插入排序，在最坏情况下需要比较()次关键字。 对有n个记录的表进行直接插入排序，在最坏情况下需进行次关键字比较（） 在对一组序列 （45，29，87，12，6，63，55，37，78）进行直接插入排序时，当把第8个记录37插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序） 在对一组记录(54，38，96，23，15，72，60，45，83)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较【4】次。 在对一组记录（50，40，95，20，15，70，60，45，80）进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需要比较（）次 在对一组记录（55，39，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较（）次