用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5>进行从小到大排序，则分别需要进行（　　）次数组元素之间的比较。

归并排序是稳定排序（） 归并排序是原地排序。() 用插入排序法将n个字符进行排序（降序）。（提示：插入法排序的思路是：先对数组的头两个元素进行排序，然后根据前两个元素的情况插入第三个元素，再插入第四个元素…）。 用归并排序方法对线性表（）进行排序时，其第三趟的排序结果为_______________。 对n个关键字进行直接插入排序，需进行???趟插入排序。 快速排序、归并排序的关系是 与直接插入排序法比较，折半插入排序法减少了排序过程中的（） 合并排序和快速排序算法都是基于__的一种排序算法 在对数组排序时,冒泡法是最不稳定的排序算法 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（） 写出二路归并排序 中国大学MOOC: 对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（ ）。 插入排序是一种稳定排序方法。() 因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。 直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（） 归并排序辅助存储为O（1）。（） 插入排序对于少量数据排序效率高、适合在线排序。 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是（） 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。 中国大学MOOC: 相对于简单插入排序而言，半插入排序减少了关键字比较和移动的次数。