Question #1: (12 Points) Sorting arrays can be performed using either Selection Sort or Insertion Sortor Bubble Sort. Choose any two of these three sorting algorithms and write a function that receives an array of integers and its size and then returns the minimum number ofshifts to the right that need to be performed in order that the first sorting algorithm will have less number of swaps than the second one. Write down which is the first and which is the second sorting algorithm Notes: 1) Shift right means moving all elements of the array one position to the right and by this the last element will go to the position of the first element. Example: If the array contents: 2. 3. 4. 5.6.7.8. After one shift to the right the array will be: 8.2.3.4.5.6.7 and after two shifts tqthe right the array contents will be: 7. 8.2.3.4.5.6. 2) Swap means exchanging the positions oftwo elements in an array. Example: If the array contents: 7.6.4.5.20.21 then swapping element at position 1 with element at position 3 will make the array: 7,5. 4.6. 20. 21