Write a program to sort an array as follows.
a.Use insertion sort to sort the array. Print the number of comparisons and the number of item movements.
b.Use Shellsort to sort the array using the function shellSort given in this chapter.Print the number of comparisons and the number of item movements.
c.Test your program on a list of 1,000 elements and on a list of 10,000 elements.