若对n个元素进行直接插入排序，则进行第i趟排序过程前，有序表中的元素个数为 ______。

对一待排序序列分别进行直接插入排序和简单选择排序，若待排序序列中有两个元素的值相同，则（ ）保证这两个元素在排序前后的相对位置不变。 对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码己排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序 列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（ ）。 对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是：在插入第i个关键码Ki时，其前面的i-1个关键码已排好序，因此令Ki与Ki-1、Ki-2、...，依次比较，最多到K1为止，找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置，完成本趟（即第i-1趟）排序。以下关于直接插入排序的叙述中，正确的是（　　）。 ● 若原始数据序列（23,4,45,67,12,8,19,7）采用直接插入排序法（顺序地将每个元素插入到它之前的适当位置）排序，则进行完第4趟后的排序结果是 （41） 。（41） 直接插入排序是不稳定的排序方法。 （ ）排序又被称为缩小增量排序，是对直接插入排序方法的改进。 对有n个记录的表进行直接插入排序，在最坏情况下需进行次关键字比较（） n个元素的数序进行直接插入排序，在最好情况下移动元素的个数是（①），关键字比较的次数是（②）（） 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（ ）。 设有一组初始关键字序列为（），则第3趟直接插入排序结束后的结果的是。 希尔排序是直接插入排序的一种改进方法 对有n个记录的表进行直接插入排序，在最坏情况下需要比较()次关键字。 将5个不同的数据进行直接插入排序,至多需要比较次数为（） 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（） 直接插入排序的时间复杂度为（） 直接插入排序的时间复杂度是（） 中国大学MOOC: 对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（ ）。 ● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。（43） 用直接插入排序方法对序列{15,11,9,10,13}进行排序，关键码比较次数是？ 对顺序表中的n个记录进行直接插入排序,在最好情况下需要比较________次关键字