#在最坏的情形下,排序算法的时间复杂度为什么不可能小于O(n)?
你要把321重新拍成123不管用什么算法，至少要从头到尾的检查一遍每个数的大小吧，要不然你怎么知道2不需要动呢那么有n个数，你代码至少得执行n次吧
能等于n就不错了，小于n不敢想呀。为什么不能小于n，这么说吧，就算你不排序也至少每个数读一次吧，那就是n了