下面给出一个排序算法，它属于数据表类的成员函数，其中currentSize是数据表实例的当前长度，Vector[ ] 是存放数据表元素的一维数组。

（1）该算法的功能是什么？ 
（2）以下面给出的待排序的数据序列为例，画出每次递归执行时的结果序列。 
{ 45  48  18  36  72  30  53  15  29 }

下面给出一个排序算法，它属于数据表类的成员函数，其中currentSize是数据表实例的当前长度，Vector[ ] 是存放数据表元素的一维数组。

（1）该算法执行什么功能？ 
（2）针对一组输入实例 {35， 67， 18， 29， 53， 44， 09， 21}，画出每一趟排序过程。

下面给出一个排序算法，它属于数据表类的成员函数，其中currentSize是数据表实例的当前长度，Vector[ ] 是存放数据表元素的一维数组。

（1）该算法执行什么功能？ 
（2）针对有n个数据对象的待排序的数据表，算法的排序码比较次数和对象移动次数最好是多少？最坏是多少？

本题给出一个施加于链表的选择排序的算法。算法中用到一个临时的表头结点 head，作为结果链表的表头结点，每次从first链上摘下值最大的结点current链入 head之后。算法结束前，将 head删除。

（1）请将缺失的语句部分补上； 
（2）设待排序的对象个数 n = 7，当排序前各对象排序码的初始链接顺序为40， 20， 60， 30， 70， 50， 80，试根据上述算法，画出每一趟排序时各结点指针的变化。

给出下面main（）函数的执行结果：

如果某个文件经内排序得到80个初始归并段，试问：
（1）若使用多路归并执行3趟完成排序，那么应取的归并路数至少应为多少？ 
（2）如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个，则按多路归并至少需要几趟可以完成排序？如果限定这个趟数，可取的最低路数是多少？

假设文件有4500个记录，在磁盘上每个页块可放75个记录。计算机中用于排序的内存区可容纳450个记录。试问：
（1）可建立多少个初始归并段？每个初始归并段有多少记录？存放于多少个页块中？  
（2）应采用几路归并？请写出归并过程及每趟需要读写磁盘的页块数。