对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（ ）保证这两个元素在排序前后的相对位置不变。

与直接插入排序法比较，折半插入排序法减少了排序过程中的（） 直接插入排序是不稳定的排序方法。 （ ）排序又被称为缩小增量排序，是对直接插入排序方法的改进。 直接插入排序的最坏情况是初始序列为（ ）序 因为接插入排序是稳定的，而Shell 排序是调用若干趟直接插入排序，所以也是稳定的。 在直接插入、冒泡、快速排序和简单选择排序方法中，具有稳定性的排序方法有（） 希尔排序是直接插入排序的一种改进方法 用直接插入排序方法对序列{15,11,9,10,13}进行排序，关键码比较次数是？ 在直接插入、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（） 用直接插入排序法对下面四个序列由小到大进行排序，元素比较次数最少的是（ ）。 在直接插入、冒泡、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）。 直接插入排序的时间复杂度为（） 直接插入排序的时间复杂度是（） 若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为 ______。 对于一个初始无序的关键字序列，在下面的排序方法中，（　　）第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。①直接插入排序②冒泡排序③简单选择排序④堆排序⑤快速排序⑥归并排序 直接插入、直接选择和冒泡排序，其稳定性分别是（） 在直接插入和简单选择排序中，若初始数据基本正序，则选用__，若初始数据基本反序，则选用__ 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） 若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（） 将5个不同的数据进行直接插入排序,至多需要比较次数为（）