测试元素大小范围为[0,10]的10000容量的数组排序；计数排序

你可以使用计数排序来对元素大小范围为[0,10]的10000容量的数组进行排序。计数排序是一种线性时间复杂度的排序算法，适用于元素范围较小且已知的情况。

首先，你需要创建一个长度为11的计数数组，用于统计每个元素的出现次数。数组下标对应元素的值，数组值对应该元素出现的次数。

接下来，遍历待排序的数组，统计每个元素的出现次数，并将统计结果保存在计数数组中。

然后，根据计数数组中元素的出现次数，重新构建已排序的数组。遍历计数数组，将计数值不为0的元素按照计数值的大小，依次放入已排序的数组中。

最后，已排序的数组即为排序结果。

以下是一个示例代码，使用计数排序对数组进行排序：

def counting_sort(arr):
    count = [0] * 11  # 创建计数数组，初始值都为0
    sorted_arr = [0] * len(arr)  # 创建已排序的数组

    # 统计每个元素的出现次数
    for num in arr:
        count[num] += 1

    # 重新构建已排序的数组
    index = 0
    for i in range(len(count)):
        while count[i] > 0:
            sorted_arr[index] = i
            index += 1
            count[i] -= 1

    return sorted_arr

# 测试排序
arr = [3, 5, 2, 1, 4, 4, 5, 3, 1, 2]
sorted_arr = counting_sort(arr)
print(sorted_arr)

输出结果为：[1, 1, 2, 2, 3, 3, 4, 4, 5, 5]

请注意，这里假设待排序的数组中所有元素都在范围[0, 10]之间。如果待排序的数组中的元素超出了该范围，需要对计数数组的长度进行相应的调整。