在任何情况下，归并排序都比简单插入排序快。()

用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5>进行从小到大排序，则分别需要进行（　　）次数组元素之间的比较。 快速排序、归并排序的关系是 以下排序技术中属于交换类排序法的有________，属于插入类排序法的有________，属于选择类排序法的有________。 Ⅰ．简单插入排序 Ⅱ．冒泡排序 Ⅲ．希尔排序 Ⅳ．堆排序 Ⅴ．快速排序 Ⅵ．简单选择排序 中国大学MOOC: 相对于简单插入排序而言，半插入排序减少了关键字比较和移动的次数。 对于n个元素的表进行二路归并排序，整个归并排序需进行趟 与直接插入排序法比较，折半插入排序法减少了排序过程中的（） 对于一个初始无序的关键字序列，在下面的排序方法中，（　　）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序 写出二路归并排序 对n个关键字进行直接插入排序，需进行???趟插入排序。 插入排序是一种稳定排序方法。() 就排序算法所用的辅助空间而言，堆排序，快速排序，归并排序的关系是　（ ） 因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。 归并排序辅助存储为O（1）。（） 插入排序、选择排序、冒泡排序是最常用的三种排序算法。() 就排序算法所用的辅助空间而言，堆排序、快速排序和归并排序的关系是【 ?? 】。 插入排序对于少量数据排序效率高、适合在线排序。 在Access中，任何情况下都不可以对“备注”字段进行排序。() 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（） 排序趟数与原始序列有关的排序方法是插入排序法（） 直接插入排序是不稳定的排序方法。