时间复杂度最小的排序

时间复杂度最小的排序算法通常是指那些在最坏情况下效率最高的算法，其中最著名的就是**基数排序（Radix Sort）**。基数排序是一种非比较型整数排序算法，它的基本思想是将待排序的数据按照位数切割成不同的数字，然后按每个位数分别比较。由于它并不依赖于元素之间的比较，而是通过计数得到稳定的排序结果，所以对于大规模数据且数值范围相对较小的情况，基数排序的时间复杂度可以达到线性的，即O(n)，n代表元素的数量。

不过，基数排序也有其限制，例如只适用于正整数，并且对小数、浮点数无效。此外，如果输入数据已经部分有序，快速排序或归并排序等基于比较的排序算法可能会有更低的平均时间复杂度，因为它们可以在大多数情况下达到接近O(n log n)的性能。