I'm looking for an algorithm to sort a large number of items using the fewest comparisons. My specific case makes it unclear which of the obvious approaches is appropriate: the comparison function is ...

so my task is to make an external merge sort with a text file. I'm also supposed to only have a maximum of 3 Strings at one time. This is what my merge-Method looks like: public static void mergeSortE...