PART 1- Introduction to Sorting,21 points 7 5 2 9 1 1 4 3 6 Use this array of integer for the problems 1A, 1B, and 1C: Each of these problems is worth 3 points. - A. B. C. Show the contents of the array each time a selection sort changes it while sorting the array into ascending order. Show the contents of the array each time an insertion sort changes it while sorting the array into ascending order. show the contents of the array each time a Shell sort changes it while sorting the array into ascending order