(Sorting review) Create an array of random integers which is 10,000 in length. The range of each random integer will be 0-100 inclusive. After populating this list, select and implement a sorting algorithm (ascending or descending order, your choice) from the following list:

Selection sort Bubble sort Insertion sort Mergesort Quicksort Radix sort

After implementing the sorting algorithm of your choice, display that the sort worked and explain why you have selected the sorting algorithm you did. Implementation effort and your personal knowledge are valid reasons. Lastly, describe the efficiency of your sorting algorithm.