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

下面程序的功能是利用插入排序法将十个字符从小到大进行排序。插入排序法的思路是：先对数组的头两个元素进行排序，然后根据前两个元素的情况把第三个元素插入，然后插入第四个…….请填空。

填空题查看答案

对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。

填空题查看答案

对于n个元素构成的降序顺序线性表，采用快速排序按照关键字升序排列时共需进行（）次划分。

填空题查看答案

若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）

单选题查看答案

对n个元素进行直接插入排序时间复杂度为（）。

单选题查看答案

若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）

单选题查看答案

在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

单选题查看答案

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

单选题查看答案

在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）

单选题查看答案