下面給出一個(gè)排序算法,它屬于數(shù)據(jù)表類的成員函數(shù),其中currentSize是數(shù)據(jù)表實(shí)例的當(dāng)前長度,Vector[ ] 是存放數(shù)據(jù)表元素的一維數(shù)組。
(1)該算法執(zhí)行什么功能?
(2)針對(duì)有n個(gè)數(shù)據(jù)對(duì)象的待排序的數(shù)據(jù)表,算法的排序碼比較次數(shù)和對(duì)象移動(dòng)次數(shù)最好是多少?最壞是多少?