请描述一下Python中计数排序算法的实现过程。

解答思路：

计数排序是一种非基于比较的排序算法，其核心思想是对每个元素出现的次数进行计数。要理解计数排序的Python实现，需要掌握以下几个关键步骤：

1. 确定待排序数组中的最大值和最小值，从而确定计数数组的范围。
2. 初始化一个计数数组，其大小等于最大值与最小值的差加1，所有元素初始值为0。
3. 遍历待排序数组，对于每个元素，将其对应的计数数组中相应位置的值加1。
4. 遍历计数数组，累加每个位置的值，得到一个累积计数的数组。这个数组的每个元素表示小于或等于当前位置对应的值的元素个数。
5. 再次遍历待排序数组，根据累积计数数组中的值，将元素放到正确的位置上。

最优回答：

以下是Python实现计数排序的算法：

def counting_sort(arr):
    # 步骤1：找出最大值和最小值
    max_val = max(arr)
    min_val = min(arr)
    range_val = max_val - min_val + 1  # 计数数组的范围
    count_arr = [0] * range_val  # 步骤2：初始化计数数组
    output = [0] * len(arr)  # 输出数组
    
    # 步骤3：遍历待排序数组，统计每个元素出现的次数
    for i in arr:
        count_arr[i - min_val] += 1
    
    # 步骤4：生成累积计数的数组
    for i in range(1, len(count_arr)):
        count_arr[i] += count_arr[i - 1]
    
    # 步骤5：根据累积计数数组的值，将元素放到正确的位置上
    for i in range(len(arr) - 1, -1, -1):  # 从后往前遍历原数组
        output[count_arr[arr[i] - min_val] - 1] = arr[i]  # 将元素放到正确的位置上
        count_arr[arr[i] - min_val] -= 1  # 更新计数数组的值
    
    return output  # 返回排序后的数组