.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