用插入排序法将n个字符进行排序（降序）。（提示：插入法排序的思路是：先对数组的头两个元素进行排序，然后根据前两个元素的情况插入第三个元素，再插入第四个元素…）。

插入排序对于少量数据排序效率高、适合在线排序。 插入排序的空间复杂度为O（n）（） 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（） 直接插入排序是不稳定的排序方法。 中国大学MOOC: 对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（ ）。 中国大学MOOC: 用函数编程实现在一个按升序排序的数组中查找x应插入的位置，将x插入数组中，使数组元素仍按升序排列。提示：插入（Insertion）是数组的基本操作之一。插入法排序算法的关键在于要找到正确的插入位置，然后依次移动插入位置及其后的所有元素，腾出这个位置放入待插入的元素。插入排序的原理如图所示： （ ）排序又被称为缩小增量排序，是对直接插入排序方法的改进。 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是（） ●用插入排序和归并排序算法对数组进行从小到大排序，则分别需要进行 (65) 次数组元素之间的比较。(65) 希尔排序是直接插入排序的一种改进方法 中国大学MOOC: 相对于简单插入排序而言，半插入排序减少了关键字比较和移动的次数。 下列关于折半插入排序错误的是（） 排序方法中，将整个无序序列分割成若干小的子序列并分别进行插入排序的方法，称为 ______。 在插入排序、选择排序、快速排序、归并排方法中,要求内存量最大的是归并排 若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为 ______。 在任何情况下，归并排序都比简单插入排序快。() 在任何情况下，归并排序都比简单插入排序快。() 以下排序算法平均时间复杂度和插入排序相同的是（） 用直接插入排序方法对序列{15,11,9,10,13}进行排序，关键码比较次数是？