write a code in python for RADIX SORT. check the runtime for the algorithms for varying input sizes. I

nput size n (size of the list) the following list sizes

1. 10,000

2. 100,000

3. 1000,000

For each of these sizes we are going to have two types of input:

a. Sorted list (ascending order) of elements from range (1:n)

b. Sorted list (descending order) of elements from range (n:1)