排序时间复杂度最低的

排序算法的时间复杂度可以从低到高排列如下：

1. 冒泡排序（Bubble Sort）：最好情况下是 O(n)，平均和最坏情况下是 O(n^2)。
2. 选择排序（Selection Sort）：无论最好、平均还是最坏情况下都是 O(n^2)。
3. 插入排序（Insertion Sort）：最好情况下是 O(n)，平均和最坏情况下是 O(n^2)。
4. 希尔排序（Shell Sort）：最好、平均和最坏情况下都是 O(n log n)。
5. 归并排序（Merge Sort）：最好、平均和最坏情况下都是 O(n log n)。
6. 快速排序（Quick Sort）：平均情况下是 O(n log n)，最坏情况下是 O(n^2)。
7. 堆排序（Heap Sort）：最好、平均和最坏情况下都是 O(n log n)。
8. 基数排序（Radix Sort）：最好、平均和最坏情况下都是 O(kn)，其中 k 是数字的位数。

根据时间复杂度的角度来看，希尔排序、归并排序、快速排序和堆排序都可以达到较低的时间复杂度，其中希尔排序和归并排序的最低时间复杂度都是 O(n log n)。但是，具体选择哪个排序算法还要考虑其他因素，例如数据规模、稳定性、空间复杂度等。