将38通过折半插入排序方法插入到[10，13，18，26，37，39，46，70]数列中，共需要进行（）趟

排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为 ______。 （ ）排序又被称为缩小增量排序，是对直接插入排序方法的改进。 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（） 中国大学MOOC: 相对于简单插入排序而言，半插入排序减少了关键字比较和移动的次数。 在插入排序中，将6个不同的整数进行排序，至少需要比较次（） 插入排序对于少量数据排序效率高、适合在线排序。 在插入排序、选择排序、快速排序、归并排方法中,要求内存量最大的是归并排 插入排序、选择排序、冒泡排序是最常用的三种排序算法。() 插入排序的空间复杂度为O（n）（） 在对一组记录(54，38，96，23，15，72，60，45，83)进行直接插入排序时，当把第7个记录60插入到有序表时，为寻找插入位置需比较【4】次。 直接插入排序的时间复杂度为（） 直接插入排序的时间复杂度是（） 在任何情况下，归并排序都比简单插入排序快。() 以下排序算法平均时间复杂度和插入排序相同的是（） 在任何情况下，归并排序都比简单插入排序快。() 将5个不同的数据进行直接插入排序,至多需要比较次数为（） 中国大学MOOC: 根据直接插入排序算法对一组记录（54，38，96，23，15，72，60，45，83）进行排序，当把第7个记录60插入到有序表时，为寻找插入位置至少需进行关键字比较的次数为______。 直接插入排序的最坏情况是初始序列为（ ）序 用插入排序法将n个字符进行排序（降序）。（提示：插入法排序的思路是：先对数组的头两个元素进行排序，然后根据前两个元素的情况插入第三个元素，再插入第四个元素…）。 排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、 【1】 和选择排序等。