帮我写一个桶排序算法

桶排序是一种线性排序算法。它的基本思路是将数据分别放入不同的桶中，然后对每个桶内部进行排序，最后将每个桶内排好序的数据拼接起来。

下面是桶排序的具体步骤：

1. 设置固定数量的空桶。
2. 遍历待排序数组，将每个元素放入对应的桶中。
3. 对每个桶内部进行排序。
4. 遍历所有桶，将每个桶内排好序的数据拼接起来。

下面是桶排序的伪代码：

BucketSort(A)
    n = length(A)
    let B[0..n-1] be a new array
    for i = 0 to n-1
        make B[i] an empty list
    for i = 1 to n
        insert A[i] into list B[floor(n*A[i])]
    for i = 0 to n-1
        sort list B[i] with insertion sort
    concatenate the lists B[0], B[1], ..., B[n-1] together in order

希望这对你有帮助。