LUCENE-4875: Make SorterTemplate.mergeSort run in linear time on sorted (sub-)arrays (merged from r1461834).


git-svn-id: https://svn.apache.org/repos/asf/lucene/dev/branches/branch_4x@1461835 13f79535-47bb-0310-9956-ffa450edef68