.1 Develop a complete C/C++ program which will sort the input array of integer having a maximum of 10 elements in “Descending Order”. (15 Marks)
Your program should give a menu to the user after reading the input. The menu must be following:
Press 1 to sort using merge sort
Press 2 to sort using quick sort
Press 3 to sort using insertion sort
Press 3 to sort using shell sort
Press 0 to quit.
Your program should use recursive functions where required.
Your program should contain adequate necessary program documentation and proper program formatting. The program should give necessary messages to the user for input as well as output.
The program must not contain any syntax, runtime or logical errors.
Suggested Marking Scheme
No. Required Information Marks
1 Necessary declarations and program structure and array input 3
2 Merge Sort function 3
3 Quick sort function 3
4 Insertion sort function 3
5 Shell sort function 3