数组排序最小时间复杂度

对于比较排序算法，最小时间复杂度为 O(n*logn)，其中 n 表示数组的长度。

常见的比较排序算法有：

1. 快速排序（Quick Sort）
2. 归并排序（Merge Sort）
3. 堆排序（Heap Sort）
4. 希尔排序（Shell Sort）

其中，快速排序和归并排序是最常用的两种排序算法，它们的时间复杂度都是 O(n*logn)。在实际应用中，快速排序的效率通常比归并排序更高，因为它的常数因子更小。

除了比较排序算法，还有一些非比较排序算法，例如计数排序、桶排序和基数排序，它们的时间复杂度可以做到 O(n)，但是它们的适用范围比较有限，只适用于特定的数据类型和数据范围。