Sorting Algorithm which prevents strings with at least one identical char from being next to each other
Think of this like a chess board.  Visit all of the white squares first (in a left-to-right, top-to-bottom scan).  Then visit all of the black squares (in a similar order).