因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。

● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。（43） 直接插入排序的时间复杂度是（） 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） 若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为 ______。 直接插入排序的最坏情况是初始序列为（ ）序 中国大学MOOC: 对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（ ）。 直接插入排序的时间复杂度为（） 由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。() 由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间更多 设有一组初始关键字序列为（），则第3趟直接插入排序结束后的结果的是。 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是（） 用直接插入排序对下面四个序列进行递增排序，元素比较次数最少的是()。 中国大学MOOC: 13. 以下排序算法中，某一趟排序结束后未必能选出一个元素放在其最终位置上的是_______。A.堆排序 B.冒泡排序 C.直接插入排序 D.快速排序 用直接插入排序方法对序列{15,11,9,10,13}进行排序，关键码比较次数是？ 若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（ ） 直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（） 用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是（ ）。 ● 若原始数据序列（23,4,45,67,12,8,19,7）采用直接插入排序法（顺序地将每个元素插入到它之前的适当位置）排序，则进行完第4趟后的排序结果是 （41） 。（41） 插入排序、选择排序、冒泡排序是最常用的三种排序算法。()