4. (5 points) Show that any comparison-based sorting algorithm can be made to be stable, without affecting the asymptoti
Posted: Mon Jul 11, 2022 9:57 am
4. (5 points) Show that any comparison-based sorting algorithm can be made to be stable, without affecting the asymptotic running time of this algorithm. Hint: Change the way elements are compared with each other.