HOMEWORK 2: CS 425 (THEORY OF ALGORITHMS) Due date: Friday, 02/14/2020 1. Lab 3, you have worked on Quick Sort Algorithm. Modify the Partition algorithm by using the first element as pivot, and complete the program. Also, modify your main function to use random data in the range from 1 to 100 rather than data values are being read using input statement. Must submit the code along with results, and must use at least 50 data to do sorting. Results should be displayed as 10 data per line. 2. Illustrate Quick Sort algorithm to sort the following data. Also compute runtime at each step until done, and add the total. Data Given: 36, 41, 9, 30, 45, 8, 18, 22, 20 Must use the following table. 123456789 Runtime Explanation of Algorithm AM 1