(Solved) : Overview Evaluate Four Sorting Algorithms Dis Cussed Class Various Inputs Relate Theoretic Q26839048 . . . .

Overview:evaluate the four sorting algorithms we have dis- cussed inclass on various inputs and relate their theoretical run time totheir empirical (actual) behavior. These algorithms areSelectionSort, Insertion- Sort, MergeSort, and QuickSort. In theinterests of time, you have been provided with code that implementsall four algorithms and can run them on inputs of varying sizes andtypes.

Runny the provided program:you have been provided with source code and a Makefile for thevarious sorting algorithms and input types to test in this project.This program will run the specified algorithm (SelectionSort,Inser- tionSort, MergeSort, or QuickSort) on a sorted, random, orconstant input array of a given