Sorting 1

Implement the bubble sort, shaker sort, and counting sort as Python functions.
You will also need a function to create a random list of N integers, duplicates allowed.
Put it all together inside a main function.
Also, test to make sure all your sorting functions are working.
Do this by copying the original list, useing the built in Python sort method on the copy, then checking if your sorted list matches the sorted copy.
Do this multiple times to verify that each of your sorting algorithms are working.