4.31
Jump to navigation
Jump to 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.
Back to Chapter 4