Which of the sorting algorithms identified as unstable in Exercise 49 can easily be changed to stable sorting algorithms?
A stable sorting algorithm is one that preserves the original order of equal keys. Which of the sorting algorithms discussed in this chapter are stable? Which are unstable? Justify your answer.