时间复杂度最低的排序算法

时间复杂度最低的排序算法是计数排序（Counting Sort）。计数排序的时间复杂度为 O(n+k)，其中 n 是待排序元素的个数，k 是待排序元素中最大值和最小值之间的差值。计数排序的核心思想是统计待排序元素中每个元素出现的次数，然后根据元素出现的次数将待排序元素排好序。计数排序适用于待排序元素的取值范围比较小的情况，例如对于数字排序，如果待排序元素的取值范围在比较小的范围内，使用计数排序可以获得较快的排序速度。