Question: 4. In the lectures and the lecture notes, we presented Counting Sort. We noted that because the final pass processes the input array from right

4. In the lectures and the lecture notes, we presented Counting Sort. We noted that because the final pass processes the input array from right to left, counting sort is a stable sorting algorithm. Some implementations of Counting Sort that you might find on the internet process the input array from left to right in the final pass, rather than right to left. In essence, rather than using control line on the final for loop as given in the lecture notes, which is as follows for i = n downto 1 they use the following control line on the final for loop for i = 1 to n Give an example to show that if Counting Sort is modified in this way, it is no longer a stable sorting algorithm. Explain why your example shows this
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
