下面給出一個排序算法，它屬于數據表類的成員函數，其中currentSize是數據表實例的當前長度，Vector[ ] 是存放數據表元素的一維數組。

（1）該算法的功能是什么？ 
（2）以下面給出的待排序的數據序列為例，畫出每次遞歸執(zhí)行時的結果序列。 
{ 45  48  18  36  72  30  53  15  29 }

下面給出一個排序算法，它屬于數據表類的成員函數，其中currentSize是數據表實例的當前長度，Vector[ ] 是存放數據表元素的一維數組。

（1）該算法執(zhí)行什么功能？ 
（2）針對一組輸入實例 {35， 67， 18， 29， 53， 44， 09， 21}，畫出每一趟排序過程。

下面給出一個排序算法，它屬于數據表類的成員函數，其中currentSize是數據表實例的當前長度，Vector[ ] 是存放數據表元素的一維數組。

（1）該算法執(zhí)行什么功能？ 
（2）針對有n個數據對象的待排序的數據表，算法的排序碼比較次數和對象移動次數最好是多少？最壞是多少？

本題給出一個施加于鏈表的選擇排序的算法。算法中用到一個臨時的表頭結點 head，作為結果鏈表的表頭結點，每次從first鏈上摘下值最大的結點current鏈入 head之后。算法結束前，將 head刪除。

（1）請將缺失的語句部分補上； 
（2）設待排序的對象個數 n = 7，當排序前各對象排序碼的初始鏈接順序為40， 20， 60， 30， 70， 50， 80，試根據上述算法，畫出每一趟排序時各結點指針的變化。

給出下面main（）函數的執(zhí)行結果：