对n个关键字进行直接插入排序，需进行???趟插入排序。

n个元素的数序进行直接插入排序，在最好情况下移动元素的个数是（①），关键字比较的次数是（②）（） 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） 直接插入排序是不稳定的排序方法。 直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（） 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是（） 若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（ ） 用直接插入排序方法对序列{15,11,9,10,13}进行排序，关键码比较次数是？ （ ）排序又被称为缩小增量排序，是对直接插入排序方法的改进。 直接插入排序的时间复杂度为（） 直接插入排序的时间复杂度是（） 中国大学MOOC: 对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（ ）。 希尔排序是直接插入排序的一种改进方法 将5个不同的数据进行直接插入排序,至多需要比较次数为（） 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（） 用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是（ ）。 直接插入排序的最坏情况是初始序列为（ ）序 中国大学MOOC: n个记录直接插入排序所需的记录最小比较次数是 ( ) 中国大学MOOC: 根据直接插入排序算法对一组记录（54，38，96，23，15，72，60，45，83）进行排序，当把第7个记录60插入到有序表时，为寻找插入位置至少需进行关键字比较的次数为______。