特点

1. 将输入的数据值转化为键（即下标）存储在额外开辟的数组空间中。
2. 输入的数据必须是有确定范围的整数

算法（利用桶排序）

1. 找出待排序数组中最大值和最小值（确定统计数组的长度）
2. 统计每个值为i的元素出现的次数，存入数组S的第i项$S_i$中
3. 反向输出，每输出一个i则$S_i$减去1