A Bucket sort can use any stable sorting algorithm to sort the elements in its buckets. It can also recursively sort the elements in its buckets into smaller buckets. This is useful when the buckets are still large and unsorted after the first pass of a bucket sort. Rewrite the bucket sort algorithm to call itself until each bucket contains only one element or is already sorted by another algorithm (you may use any stable sorting algorithm).
- You may use the code provided in this repository as a starting point.
- You may choose to edit bucket.py or copy the contents into a new file. either way, let me know which is your final submission.
- Document your code and use modular programming to maximise the quality of your code.
- Please do not double-submit. If you are part of a group, do not submit a separate assignment as well.
- List your group members in the README file or in the header for your submission.
- Submit by May 8 at 12 am.