Q4. (5 points) Answer the following questions with justifications. (a) What is the minimum number of comparisons for sorting an array of length n using the insertion sort algorithm? Answer: (b) What is the average number of comparisons for sorting an array of length n using the selection sort algorithm? Answer: (c) What is the maximum number of comparisons for sorting an array of length n using the bubble sort algorithm? Answer: (d) What is the average number of comparisons in a sequential search in a sorted array of length n when the searched key is not found? Answer: (e) What is the maximum number of comparisons in a binary search in a sorted array of length n when the searched key is not found