jaye-ross

"""
Bucket sort (of type List[int])
"""

from itertools import chain
from typing import List

def bucket_sort(somelist: List[int], n_buckets: int = None, approximate: bool = False):
    if n_buckets is None:
        n_buckets = int(len(somelist) ** 0.5)