應(yīng)用實(shí)戰(zhàn)

利用所學(xué)C/C++語(yǔ)言知識(shí)，對(duì)一個(gè)整型數(shù)組a[n]編程實(shí)現(xiàn)一種排序算法，要求：

（1）利用隨機(jī)函數(shù)生成10萬(wàn)個(gè)隨機(jī)數(shù)，存放到數(shù)組中。

（2）分析算法時(shí)間復(fù)雜度。

（3）測(cè)試程序執(zhí)行時(shí)間。