Problem:

Question- Implement the QuickSort algorithm using recursive function of your own to sort 10 integers given user input. Implementation instruction:

a) In your main() function, define an array to store the input integers and allow user input.

b) Call your QuickSort function to sort the input integers.

c) Print out the sorted array of integers in your main() function.

d) Explain how the program works.

Write the code step by step and explain it.