TADM2E 4.21

From Algorithm Wiki
Jump to: navigation, search

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