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

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

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

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