Given a String with an even number of characters, split it in half and put it back together with each half in lexicographic (alphabetic) order unless the halves are the same in which case only return one half.