ОтвечаяДругой вопросЯ закончил тем, что создал функцию sortkey, которая изменила словарь, чтобы сохранить состояние, которое затем использовалось бы для последующих элементов в сортировке.

Пока мой ответказалось чтобы работать, мой вопрос заключается в следующем: действительно ли в документации по Python определено, что ключ сортировки вызывается только один раз для объекта? Это деталь реализации Cpython? Или ключ сортировки действительно вызывался более одного раза, и я получил правильный ответ только из-за удачи?

Документацияsorted состояния:

key определяет функцию с одним аргументом, которая используется для извлечения ключа сравнения из каждого элемента списка: key = str.lower. Значением по умолчанию является None (сравните элементы напрямую)

Который я неЯ думаю, что подразумевает, чтоkey будет вызываться только один раз для каждого элемента ... но это может быть указано в другом месте.

Очевидно, я спрашиваю, поскольку это имеет последствия для любых ключей сортировки, которые имеют побочный эффект.