Sort the following data by INSERTION SORT
& MERGE SORT.
15 29 35 20 27 6
4 18 3
I. Show step by step procedure like the example
(click it) for INSERTION SORT
and draw the recursive stacks for MERGE SORT.
II. Give an analysis of the running time and conclude each of them in Big-Oh concept
II. Write a main function to call INSERTION SORT & MERGE SORT separately
Print the original data set and final sorted set for
each method.
Send your program to extropo66@yahoo.com.