有没有时间复杂度为O（n）空间复杂度为1的排序算法？
这 是 一 个笔 试 题
[解决办法]

有一种桶排序的实现是这样的，先O(n)计算每个桶的大小，然后直接在原数组中定位M个指针交换数据。