简要叙述如何选择好的内排序方法。

问答题简要叙述如何选择好的内排序方法。

1.填空题外排序有两个基本阶段，第一阶段是（），第二阶段是（）。

2.填空题已知关键字序列k1k2…kn构成一个小根堆，则最小关键字是（），并且在该序列对应的完全二叉树中，从根结点到叶子结点的路径上关键字组成的序列具有（）的特点。

3.填空题在一个大根堆中，元素值最小的结点是（）。

4.填空题对于n个记录的表进行二路归并排序，整个归并排序需进行（）趟。

5.填空题对于n个记录的顺序表进行二路归并排序时，平均时间复杂度是（），空间复杂度是（）。

6.填空题在堆排序和快速排序中，若初始记录接近正序或反序，则选用（），若初始记录基本无序，则最好选用（）。

7.填空题每趟通过基准间接比较两个元素，若出现逆序排列时就交换它们的位置，一趟排序后将基准元素放在最终位置上。此种排序方法叫做（）。

8.填空题在直接插入和简单选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。

9.填空题对于n个记录的顺序表进行冒泡排序，在最坏的情况下的时间复杂度是（），若对其进行快速排序，在最坏的情况下的时间复杂度是（）。

10.填空题对含有n个元素的数序进行直接插入排序，在最好情况下移动元素的个数是（），关键字比较的次数是（）。