NOTE-REGISTRATION NUMBER IS 71

Consider the below array of 8 numbers and show each step i.e. the array after each iteration of the outer loop. If your registration number is even then you have to apply insertion sort else you have to apply selection sort. The array is [21, 3, 5, (your registration number), 10, 1, 8, 2] -> if your registration number is 15 then the array you have to sort is [21,3,5, 15,10,1,8,2]. Show the changes in values after each iteration: (Non-anonymous question o)* 15 (5 Points) 21 3 5 10 1 8 Your Reg# No. of No. of comparisons swaps/shifts