What is the main idea behind Bucket Sort?
Bucket Sort divides the input into distinct groups or buckets, but each bucket is sorted using a different sorting algorithm depending on the size of the bucket.
Thatâ€™s partially correct. Bucket Sort divides data into multiple buckets, but typically uses a simple sorting algorithm like Insertion Sort on each bucket.
Why is Insertion Sort commonly used for sorting small buckets in Bucket Sort?