Please justify your answer clearly

Exercise 2 (35 points) Radix Sort RADIX-SORT (A,d) 1 for i= l to d 2 use a stable sort to sort array A on digit i at we are given a sequence A of n 32-bit numbers (a, a, ., a) to sort. The objective of this ints) In order to use Radix Sort, you must express each number using digits. Which base (2,4 exercise is to produce the most efficient strategy to use Radix Sort to rt eq 8, 1O, or 16) should you use to implement Radix Sort? Justify your choice. In other words, explain why your choice is better than the others. b) (2 points) Given the base you chose, what is the range of each digit c) (3 points) Given the base you chose, how many digits does each number a, have d) (4 points) Given the base you chose, how will you extract each digit e) (4 points) Which algorithm will you select to sort your sequence based on each digit d,? Justify (15 points) Describe precisely your implementation of Radix Sort (especially the stable sort) based on the answers you provided so far