a) Given the following array of 9 elements, trace the insertion sort algorithm on iteration at a time.{45, 11, 50, 59, 60, 2, 4, 7, 10}.

b) Given the following array of 9 elements, trace the bubble sort algorithm on iteration at a time.{45, 11, 50, 59, 60, 2, 4, 7, 10}.

c) Apply the Shell sort to the array 9 8 2 7 5 4 6 3 1, with increment sequence 1, 2 and 4. What are the intermediate steps?