如何对n个数进行排序，要求时间复杂度O(n)，空间复杂度O(1)
如题

[解决办法]
额,这是不可能的.否则大家都别学算法了,直接都用这个了.

1,时间复杂度O(n)，空间复杂度O(N)
2,时间复杂度O(n*Lgn)，空间复杂度O(1)

目前最优只能这样,要么牺牲时间,要么牺牲空间.

除非,某些算法的最优情况下,可以做到,比如插入排序后,只有两张牌乱了顺序.

但是,我们一般分析的都是平均情况和最差情况,才是算法重点要做的事情.