Eliminate allocations during spliting by sorting values in place and returning slices