插入排序中找插入位置的操作可以通过二分查找的方法来实现。试据此写一个改进后的插入排序算法。

对快速排序来讲，其最好情况下的时间复杂度是_______，其最坏情况下的时间复杂度是________。

请帮忙给出正确答案和分析，谢谢！

设表中元素的初始状态是按键值递增的，分别用堆排序、快速排序、冒泡排序和二路归并排序方法对其仍按递增顺序进行排序，则______最省时间______最费时间。

请帮忙给出正确答案和分析，谢谢！

当文件局部有序或文件长度较小的情况下，最佳的排序方法是2。

A．直接插入排序

B．直接选择排序

C．冒泡排序

D．二路归并排序

请帮忙给出正确答案和分析，谢谢！

快速排序在最坏情况下昀时间复杂度是______。

A．O(log2n)

B．O(nlog2n)

C．O(n2)

D．O(n3)

请帮忙给出正确答案和分析，谢谢！