# Question 4. [10 marks in total (4 marks) Briefly explain (in 3 to 4 lines) which sorting algorithm w

Question 4. [10 marks in total (4 marks) Briefly explain (in 3 to 4 lines) which sorting algorithm would you use, and why, to sort the following array in ascending order. Marks awarded only if reasonable explanation is provided (no marks for just stating the right algorithm) a. 12, 12, 15, 67, 54, 78, 78, 80, 125, 129, 240, 983) b. (6 marks) Implementing selection sort 1. Complete the helper method getMinItem Index for method selectionSort 2. Make the correct call to swap on line number 9 such that the smallest item from index i (inclusive) onwards is swapped with item currently at index i. For example, if arr 2, item at index 2 (90) should be swapped with item at index 5 (20) and arr should become 0, 10, 20, 70, 60, 901. f0, 10, 90, 70, 60, 20) and i = pre-condition arr is not null arr should be sorted in ascending order post-condition: +/ public static void selectionSort (int [] arr) for (int i 0; i