l want solution only step 8 with the final result write on fiel text

i. Theme: Implementing a course related C++ program. ii. Objectives: a. Have the students to practice programming in CH. b. Have the students to understand the problem and solve it logically. c. Have the students to practice control structure and functions. iii. Topic: The program should include two functions. The first function will read a series of numbers/letters from file and insert them into Linked List then send it to the second function. The second function take the Linked List and sort the numbers/letters either ascending or descending depends on the user options using one of the following methods: Sorting Algorithms: 1. Selection Sort 2. Bubble Sort 10. Heap Sort 11. Counting Sort 12. Cycle Sort 13. Cocktail Sort 3. Recursive Bubble Sort 4. Insertion Sort 5. Recursive Insertion Sort 14. Strand Sort 6. Merge Sort 15. Bitonic Sort 7. Iterative Merge Sort 8. Quick Sort 9. Iterative Quick Sort 16. Pancake sorting 17. Binary Insertion Sort A fully documented demo with comments at the begging of the program describing the purpose, student name, and ID, in addition to comments to describe each block of statements and indentations