
3. (8 pts) Prove that counting sort is a stable sort: if A comes before B in the input and A B, then A comes before B in the output. Show transcribed image text
Expert Answer
An answer will be send to you shortly. . . . .

3. (8 pts) Prove that counting sort is a stable sort: if A comes before B in the input and A B, then A comes before B in the output. Show transcribed image text
An answer will be send to you shortly. . . . .