Sorting & Searching ( I need this written in C)
Write a program that will allow a user the opportunity to compare and analyze the efficiency of several sorting algorithms.
The program will sort integer arrays of size 10, 100 and 1,000 respectively using the bubble, selection and insertion sort algorithms.
The program should output in a tabular form the name of the algorithm, size of the array, number of comparisons and number of swaps.
You should incorporate passing an entire array through to a function at some point in your program. The outlining of the output may look something like this:
(Note: the values are fake and do not represent a real scenario) Bubble Selection Insertion Comparisons Swaps Comparisons Swaps Comparisons Swaps Size = 10 50 24 50 9 36 21 = 100 4950 3100 4800 2200 3150 525 = 1000 24050 6200 32000 9634 4500 1245.