Stable sorting algorithms maintain the relative order of records with equal keys (i.e. values). That is, a sorting algorithm is stable if whenever there are two records R and S with the same key (i.e. value) and with R appearing before S' in the original list, R will appear before S' in the sorted list. Consider Insertion Sort, Merge Sort, Quick Sort. Which of these is not a stable sorting algorithm? Justify your answer.

Suppose that you sort a large array of integers by using mergesort. Next you use a binary search to determine whether a given integer occurs in the array.  Finally, you display all the integers in the sorted array. Which algorithm is faster, in general: the mergesort or the binary search?  Justify your answer. Which algorithm is faster, in general: the binary search or displaying the integers? Justify your answer.

Stable sorting algorithms maintain the relative order of records with equalkeys (i.e. values). That is, a sorting algorithm is stable if whenever there aretwo records R and S with the same key and with R appearing before S in theoriginal list, R will appear before S in the sorted list. Is Counting-sort stable?   please explain and answer this!

A corporation is attempting to expand its employee mental health and wellness initiative via an awareness campaign and is anticipating that up to four times as many employees will participate next year compared to the previous year. The Human Resources director will eventually need to be able to check whether a given employee has signed up, which means searching through the list of everyone who is participating in the campaign. Assuming the list is sorted and the HR director is using binary search, what will be the effect on the number of operations in the worst case if the list is four times longer than before? The number of operations will not change. O This will require two more operations. This will require twice as many operations. O This will require four times as many operations. A factory is planning on manufacturing a vehicle that gives customers the following assistive device customization features: (a) an optional ramp for wheelchair acess, (b) either a hand control or foot…