用直接插入排序方法对序列{15,11,9,10,13}进行排序，关键码比较次数是？

中国大学MOOC: 对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（ ）。 与直接插入排序法比较，折半插入排序法减少了排序过程中的（） 因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。 直接插入排序的时间复杂度是（） 直接插入排序的时间复杂度为（） 在待排序序列的初始排列完全有序时，只有直接插入排序的时间性能最好 直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（） 对n个不同的记录按排序码值从小到大次序重新排列，用直接插入排序方法，初始序列在情况下，排序码值总比较次数最多（） 对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（ ）保证这两个元素在排序前后的相对位置不变。 若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为 ______。 将5个不同的数据进行直接插入排序,至多需要比较次数为（） 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（ ）。 ● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。（43） 直接插入排序时，关键字的比较次数与记录的初始排列无关。 设有一组初始关键字序列为（），则第3趟直接插入排序结束后的结果的是。 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） 对有n个记录的表进行直接插入排序，在最坏情况下需进行次关键字比较（） 中国大学MOOC: n个记录直接插入排序所需的记录最小比较次数是 ( ) 对有n个记录的表进行直接插入排序，在最坏情况下需要比较()次关键字。