<SYSTEM_TASK:>
Solve the following problem using Python, implementing the functions described below, one line at a time
<END_TASK>
<USER_TASK:>
Description:

def sort(records: Sequence[Record]) -> List[Record]:
    "Sort records into a canonical order, suitable for comparison."
    return sorted(records, key=_record_key)