New unit test: Replace_in_sorted_dictionary.