(Solved): C++ need all 5 parts and input files The project consists of 5 parts. Please read the following for ...

C++ need all 5 parts and input files

The project consists of 5 parts. Please read the following for details.
Part 1
Implement the Insertion Sort algorithm in C++.
Requirement
Input of the program: Unsorted list of integers separated by spaces; your program must read
input file containing the numbers to be sorted.
Output of the program: Sorted list of inputted integers separated by spaces in ascending order.
Example
Input: 10 3 92 43 1 20 39 45 98
Output: 1 3 10 20 29 39 45 92 98
Part 2
Implement the Selection Sort algorithm in C++.
Requirement
Input of the program: Unsorted list of integers separated by spaces; your program must read
input file containing the numbers to be sorted.
Output of the program: Sorted list of inputted integers separated by spaces in ascending order.
Please check the input and output examples in Part 1.
Part 3
Implement the Quick Sort algorithm in C++.
Requirement
Input of the program: Unsorted list of integers separated by spaces; your program must read
input file containing the numbers to be sorted.
Output of the program: Sorted list of inputted integers separated by spaces in ascending order.
Pivot: you need to infuse randomness for choosing pivot; you come up with an idea and
Please check the input and output examples in Part 1.
Part 4
Implement the Merge Sort algorithm in C++.
Requirement
Input of the program: Unsorted list of integers separated by spaces; your program must read
input file containing the numbers to be sorted.
Output of the program: Sorted list of inputted integers separated by spaces in ascending order.
Pivot: you need to infuse randomness for choosing pivot; you come up with an idea and

Please check the input and output examples in Part 1.
Part 5
Measure the actual execution time of 4 algorithms above by using the following six inputs.
Compare the results and DISCUSS about it in terms of time complexity of each algorithm;
you may use graph for comparison. For this Part 5, please submit a separate file in word
document. (*Note: Your program may crash for input 3 due to the lack of memory space in
Input 1: 1 2 3 4 5 .... 100
Input 1’: 100 99 98 97 .... 3 2 1
Input 2: 1 2 3 4 5 .... 1000
Input 2’: 1000 999 998 997 .... 3 2 1
Input 3: 1 2 3 4 5 .... 10000
Input 3’: 10000 9999 9998 9997 .... 3 2 1

 For this project, I will have to submit at least 5 files PLUS INPUT FILES that
you use to run your programs; e.g. insertionshort.cpp, selectionsort.cpp,
quicksort.cpp, mergesort.cpp and report.docx PLUS your own input files.

We have an Answer from Expert

the sample implementation of the four sorting algorithms (Insertion Sort, Selection Sort, Quick Sort, and Merge Sort) in C++ based on the requirements you provided. However, since the input files are not specified, I will assume that you want to pass the input as command line arguments.
We have an Answer from Expert