4

I know to prove instability, we can simply provide a counter-example. But is there a general way to prove that a sorting algorithm is stable? Could you please tell a general method and then show an example perhaps on insertion or merge sort.

Raphael
  • 73,212
  • 30
  • 182
  • 400
TJain
  • 41
  • 3

0 Answers0