i dont know how to connect merge sort and direct insertion to a single c programme?

Question

how i connect two of them into a one single c programme 

help me !

 

give me a example programme pls

Answer 1

I'm resurrecting this 10 year old question with a response that's almost certainly overkill, but I couldn't resist, this was too fun to write.

There's no better way to demonstrate total understanding than to animate the algorithm processes during a sort, so that's what this code does...but, due to the character limit imposed by Wyzant (even though I'm well within the 10k limit, it's still not letting me post the solution here for some reason..?) I am sharing a link to the solution instead of the actual code.

Try this first:

https://onlinegdb.com/F2noBVoRT

If that link is dead, you can find the solution here:

https://drive.google.com/drive/folders/1jJAzOk8kdaD98zsUyePioFbCSHR1EGs-?usp=sharing

Then copy and paste that code into this online compiler:

https://www.onlinegdb.com/online_c++_compiler#

Answer 2

I will give you ideas on how to compare merge sort and insertion sort on same data input and using a single program.

1. Find an example of a merge sort and an example of insertion sort from a C textbook

2. Create a function for each sort

3. In your main program read a list of unsorted numbers into an array

4. Pass the elements of this array to each sort function.

5. Display your sorted results from each sort function. You may want to keep track of the associated sort duration.