Bucket Sort verteilt Elemente in Buckets, sortiert die Buckets separat und hängt sie zusammen.
Effizient, wenn Eingaben ungefähr gleichmäßig verteilt sind.