Write a program in C, C++, or Python that works as follows: • The user is allowed to choose from a printed menu the list to be sorted as follows:
- Sorted list
- Inversely Sorted List
- Random List • Then the user is allowed to choose the specific sorting technique to be applied to sort the previously selected list, among the following:
- Merge Sort
- Heap Sort
- Quick Sort
- All of them • The program should determine the number of comparisons, assignment statements and swap done for each sorting technique. • The program should measure the time consumed to sort the list in each sorting technique. • The program should display a comparison among the sorting techniques’ regarding the number of comparisons, the assignment statements and the time consumed to sort a random list. That’s when the user chooses all of them.