Hi everyone, I am still having a few issues with my program. It definitely runs but it just seems to run poorly. I think my problem lies within the following 3 sections
Quicksort, Partition, and Insertion

I've written comments next to each line of code just to make sure that I understand it properly. Can you please let me know if I am mistaken in one of the comments or what I am missing. It was easier when the program didn t work. I could look at the error and fix it. Now that it works it seems harder to get it to work properly. I just want to make sure I understand what every line does in Quick, Partition, and Insertion just so I can rewrite any line on my own if needed.

getRandomIntegers(random_array, num_elements ); //First iteration...num_elements gets the value of array[i] which is the 0 location WHICH IS 5000.
//Random_array gets a number from within the MAX_ARRAY_SIZE (long random_array[MAX_ARRAY_SIZE];)

start_time = clock(); //sTARTS the counter

QuickSort(random_array, 0, num_elements ); //random which is max array size of 100000 , 5000 number of elements for the firt iteraton