排序演算法達快不到O(n)

排序的演算法，時間複雜度不可能達到O(n),最快是O(logN)或者O(fun(n)),fun(n)>n;

原因如下：
1.時間是O(n)意味著只遍曆一遍，在任何時候都不往回遍曆，遍曆一遍的限制太嚴格，如下例：
    比如序列：a b c d e；在看到第四個元素d時，不能往回去比較d是處在a b c中大小位置【這句話明白？就是，假設abc是排過序的，不知道d要放在哪兒，是dabc還是abdc】，這樣的條件，是排不了序的。

從這裡也能看出，排序演算法的好壞，關鍵在於“算出d在abc中位置的效率”，現在流行的“二叉樹排序”好就好在，之前建立的二叉樹很容易就能找出d在abc中的位置【這是效率高到logN的關鍵！！】

2.排序是現代非常重要的基礎演算法，如果有O(n)的演算法，不可能不推廣的，這可是件大事！！！！！！