1. (30 points) Design an efficient sorting algorithm for an array of n integers where for each element x of the array, 0 〈 x 〈 n2. Please provide the complexity of your algorithm. Show transcribed image text 1. (30 points) Design an efficient sorting algorithm for an array of n integers where for each element x of the array, 0 〈 x 〈 n2. Please provide the complexity of your algorithm.
Answer
`Hey,
Note:
OR
OR