Order Array Function with C Programming

You will need to implement several functions and use one makefile to generate an execution file called OrderArray, which orders numbers in an array. The process for the algorithm is as follows: 1. Pick a random element from the array as a reference. 2. Splitting: rearrange the array so that all values greater than the reference will be placed after that and those less than the reference will come before it. 3. The above steps should be recursively and separately applied to both sub-arrays (greater values and smaller values than the reference). Stop whenever the array size is one or less. List of Functions - RandomGeneration.c - This function generates a random number in the range of the array size, and print the random element (reference) from the array then return the index of such element. The input is an array and it returns the random index. Note: the array index starts from 0. For example, for an array with size 5, if the generated random number is 3, the function should return 3 and print the fourth element as reference. - PrintArrays.c - This function print an array. - Split.c This function gets the reference and performs the splitting step mentioned above (step 2). The inputs include an array, starting index and ending index. - Recursive.c: This function recursively applies the splitting on both subarrays as explained in step 3. The inputs include an array, starting index and ending index. - Main.c: The entry point of the entire program, which takes in an array of integers (it can be hard-coded in the main function), order them (using the above functions) and print the array. Please see attached for the exact output.