填空題

對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的序列，如果采用插入排序，所需的最大比較次數(shù)是（），所需的最大移動(dòng)次數(shù)是（）。

答案： (n+2)(n-1)/2；(n+4)(n-1)/2
微信掃碼免費(fèi)搜題