The transform is done by sorting all rotations of the text into lexicographic order, by which we mean that the 8 rotations appear in the second column in a different order, in that the 8 rows have been sorted into lexicographical order.
The transform is done by sorting all rotations of the text into lexicographic order. The 8 rotations appear in the second column in a different order. This is what we mean. The 8 rows have been sorted into lexicographical order by lexicographic order in a different order.