Официальное руководство по 1002 * делает эту рекомендацию:
Важно не пытаться выполнять операция сортировки на некоторых комбинированных строка с именем и значением, как некоторые известные разделители (такие как '=') будут вызвать изменение порядка сортировки из-за их влияние на строковое значение.
Если это так, то какой эффективный способ сделать это? Вторая итерация после начальной сортировки в поисках равных ключей?
Просто отсортируйте список кортежей (имя, значение) - Python выполняет для вас лексикографическое упорядочение.