Given the following array 4: {90, 61, 10, 52, 23, 34, 24, 24*} (a) The merge sort algorithm is applied to sort the array A in ascending order. Show the array contents after each pass. (4 Marks) (b) The standard quicksort algorithm is applied to sort the array A in ascending order. Show the array contents after each pass. (6 Marks) (c) Merge sort and quicksort are both O(nlogn) algorithms. Give one situation that you would prefer to sort the data using: (i) merge sort (ii) quicksort