12 views

Suppose that we were to rewrite the for loop header in line $10$ of the COUNTINGSORT as

10   for j = 1 to A.length

Show that the algorithm still works properly. Is the modified algorithm stable?

| 12 views