设有n个无序的记录关键字，则直接插入排序的时间复杂度为________，快速排序的平均时间复杂度为___

设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素)，插入一个元素，则移动元素个数为（)。

n个记录直接插入排序时所需的记录最少比较次数是（)。

对有n个记录的表进行直接插入排序，在最好情况下需比较（)次关键字。A.n＋1B.n（n－1)／2C.n／2D.n－1

一个无序文件中的n个记录采用置换－选择算法产生m个有序段，则m和n的关系是（)。A.以上都不对B.m

设一组初始记录关键字序列为（45，80，48，40，22，78)，则分别给出第4趟简单选择排序和第4趟直接插入排

设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素)，插入一个元素，则移动元素个数为（)。