You are provided with a C program that implements and tests 4 common sorting algorithms. The sorting algorithms themselves have been removed. You are required to re-implement them so the program works. You will implement the four sort algorithms from the lecture/readings. Implement the algorithms as described in the lecture notes or your will not receive full credit. You do not need to exactly match the descriptions from the slides/lectures, but if your solution is drastically different in execution it will be rejected