The program has to be written in C language, not C++

1 Introduction In earlier classes you learned a fast sorting algorithm called Quick Sort. Let's review the basic idea of quick sort. The basic concept is this: Partition the list into three sublists based on a pivot value. -Same: holds the values the same as the pivot value. -Less: holds values less than the pivot value. -More: hold the values greater then the pivot value. Recursively call quick sort on the same and more lists. Concatenate the results of the two recursive calls with the same list in the order Return the result of the concatenation. For this homework you will implement quick sor t two different ways; non-threaded and The goal is to see if threading quick sort can increase its time. The non-threaded version quick sorts the less then quick sorts the more. Can we decrease the run-time by doing the quick sort of the more at the same time as the less? 1.1 Quick Sort Review Included with this homework is the CS1 lecture notes for quick sort, FastSorts-stu.pdf and quicksort.py. Review this material to get a refresher on how quick sort works. 2 The Assignment You will be implementing recursiveoq Along with this you will create a function to make a randomly populated array of numbers. The size of the array wil be provided by the user as a command line argument. You will be required to properly manage memory in your program and use dynamically allocated arrays. quick sort two different ways; non-threaded and threaded The functionality below should be in a file called quick aort.c