C++ Programming in Amazon WorkSpace if possible please.

You are working as a big data engineer, and you need to use the sorting algorithm to sort 1,000 random elements. The following steps should be completed:

1. Write a random number generator function.
2. Generate 1,000 numbers.
3. Store all those numbers into the array.
4. Implement the QuickSort program.
5. Pass all the random numbers into the quicksort method.
6. Generate the sorted output of the array, and print the sorted array.

Note: You can use any programming language for implementation purposes.

Create a program, which should have the following methods:

• QuickSort: The QuickSort method should accept the array as the input parameter and generate the sorted output.
• Random number generator: The random number generator method should generate the random numbers.

To submit this assignment, create a zip file that contains the following:

• Output screenshots
• Actual program