Data structures 在不到n*n的时间内不使用分治算法进行排序

考虑以下输入： 8,4,15,9,32,44,55

提出了一种算法，以小于n*n的时间复杂度按升序排序。

---

如果不使用任何分治方法

来处理相对较小的整数，例如，您可以使用或，它将是

O（n）

，而不是分治

---

对于较大的整数仍然可以，但桶排序将消耗太多空间，基数排序将是

O（n*d）

，其中d是最大数字中的位数。

建议您自己做作业。这是作业吗？如果是这样的话，给它贴上适当的标签。为什么不分而治之呢？