please l want solution only for step 8 (Quick sort)

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 3. Recursive Bubble Sort 4. Insertion Sort 13. Cocktail Sort 5. Recursive Insertion Sort 14. Strand Sort 6. Merge Sort 15. Bitonic Sort 7. Iterative Merge Sort 16. Pancake sorting 8. Quick Sort 17. Binary Insertion Sort 9. Iterative Quick 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 S and indentations