排序算法高手幫忙選一種最快的排序方法
情況是這樣的：
開始只有一個(gè)數(shù)字,程序運(yùn)行一段時(shí)間產(chǎn)生新的數(shù)字,再運(yùn)行一段時(shí)間產(chǎn)生新數(shù)字.
要求新數(shù)字產(chǎn)生之前的數(shù)字按順序排列存儲在一個(gè)數(shù)據(jù)結(jié)構(gòu)內(nèi),新產(chǎn)生的數(shù)字放入到排好序的排列中.
新產(chǎn)生數(shù)字的特點(diǎn)是與上次插入的數(shù)字大小接近的概率是一半,和上次插入數(shù)字無關(guān)的概率是一半.并且經(jīng)常有插入的幾個(gè)數(shù)字的大小差不太多.
求最快的算法.不用考慮空間.
還有一個(gè)特點(diǎn)就是數(shù)據(jù)量不大,頂多100個(gè),要求即時(shí)性很高的程序