对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。

用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是 对具有 n 个结点的堆进行插入一个元素运算的时间复杂度为 O(n)。（ ） 采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（请作答此空）次整数之间的比较。对于该排序算法，输入数据具有（ ）特点时，对整数进行从小到大排序，所需的比较次数最多。 采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行（ ）次整数之间的比较。对于该排序算法，输入数据具有（请作答此空）特点时，对整数进行从小到大排序，所需的比较次数最多。 排序趟数与原始序列有关的排序方法是插入排序法（） 若某表常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用_____存储方式最节省运算时间 对具有n个元素的序列来采用冒泡排序法进行排序，排序的趟数为n-1。() 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是____。 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。 对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（ ）保证这两个元素在排序前后的相对位置不变。 在二叉树排序树中插入一个新结点，总是插入到叶结点下面 在二叉树排序树中插入一个新结点,总是插入到叶结点下面（） 若链表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用存储方法最节省运算时间 用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是（ ）。 中国大学MOOC: 对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（ ）。 对于一个初始无序的关键字序列，在下面的排序方法中，（　　）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序 用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。 若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用______存储方式最节省时间。 插入排序的空间复杂度为O（n）（）