Collation

Collation refers to ordering a list of items according to a defined sort order, like alpabetical order. Collation of strings of text is important in a range of applications.

Two systems for collating according to a sort order are:

[need more info and better descriptions]

References