```python
def field_of(record: dict, field: str) -> int:
    if field not in record:
        raise ValueError(f"Record lacks field: {field}")
    return record[field]

def sort_pairs(records: list, field: str) -> list:
    return sorted(records, key=lambda x: (x[field], records.index(x)))
```