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


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