You have learned the algorithm of bucket sort in a lecture, where elements in a same bucket

Fantastic news! We've Found the answer you've been seeking!

Question:

You have learned the algorithm of bucket sort in a lecture, where elements in a same bucket are sorted by the insertion sort. What is the worst-case time complexity of this bucket sort algorithm? Revise the algorithm to improve the worst-case time complexity. Briefly describe your design