BucketSort for float

# -*- coding: utf-8 -*-
"""
Spyder Editor

This is a temporary script file.
"""

def bucket_sort(alist):
    largest = max(alist)
    length = len(alist)
    size = largest/length

    buckets = [[] for _ in range(length)]
    for i in range(length):
        j = int(alist[i]/size)
        if j != length:
            buckets[j].append(alist[i])
        else:
            buckets[length - 1].append(alist[i])

    for i in range(length):
        insertion_sort(buckets[i])

    result = []
    for i in range(length):
        result = result + buckets[i]

    return result

def insertion_sort(alist):
    for i in range(1, len(alist)):
        temp = alist[i]
        j = i - 1
        while (j >= 0 and temp < alist[j]):
            alist[j + 1] = alist[j]
            j = j - 1
        alist[j + 1] = temp


alist=[]
from random import random
for i in range(0,100):
    alist.append(random()*100)

print(alist)
print()
sorted_list = bucket_sort(alist)
print('Sorted list: ', end='')
print(sorted_list)