Using the C language , Write a program that to perform an insertion sort for the following array. Please provide the time complexity of the insertion sort. 4 12 7 8 2 5 15 Use the same array to write...

Using the C language, Write a program that to perform an insertion sort for the following array. Please provide the time complexity of the insertion sort.

Use the same array to write a program using merge sort and provide a time complexity of merge sort