插入排序是一种简单实用的工具，在对数组排序时，我们可能用二分查找，对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是（）。

在任何情况下，归并排序都比简单插入排序快。() 在任何情况下，归并排序都比简单插入排序快。() 中国大学MOOC: 相对于简单插入排序而言，半插入排序减少了关键字比较和移动的次数。 中国大学MOOC: 对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（ ）。 与直接插入排序法比较，折半插入排序法减少了排序过程中的（） 直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（） 因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。 用插入排序法将n个字符进行排序（降序）。（提示：插入法排序的思路是：先对数组的头两个元素进行排序，然后根据前两个元素的情况插入第三个元素，再插入第四个元素…）。 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（ ）。 对n个关键字进行直接插入排序，需进行???趟插入排序。 在待排序序列的初始排列完全有序时，只有直接插入排序的时间性能最好 ● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。（43） 插入排序对于少量数据排序效率高、适合在线排序。 排序趟数与原始序列有关的排序方法是插入排序法（） 数组的排序算法只有冒泡排序这一种 直接插入排序是不稳定的排序方法。 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（） 简单选择排序是一种交换排序（） （ ）排序又被称为缩小增量排序，是对直接插入排序方法的改进。 下列关于折半插入排序错误的是（）