Bucket Sort is a comparison sort algorithm that operates on elements by dividing them into different buckets and then sorting these buckets individually.

Bucket Sort is mainly useful when the input is uniformly distributed over a range.

Each bucket is sorted individually using a separate sorting algorithm or by applying the bucket sort algorithm recursively.