Difference between revisions of "TADM2E 4.21"

Revision as of 18:13, 11 September 2014

To guarantee mergesort is stable, when merging the two subarrays together, mergesort should settle ties in the lists by choosing the lower indexed value.