Как отсортировать список списков без изменения изначального порядка элементов?

Question

[Александр Чех]

a = [[1, 'l'], [3, 'r'], [2, 'l'], [4, 'r'], [1, 'l'], [8, 'r'], [2, 'l'], [8, 'r'], [0, 'p'], [1, 'p'], [2, 'p'], [4, 'p'], [6, 'p'], [8, 'p'], [9, 'p']]
a.sort()
print(a)
[[0, 'p'], [1, 'l'], [1, 'l'], [1, 'p'], [2, 'l'], [2, 'l'], [2, 'p'], [3, 'r'], [4, 'p'], [4, 'r'], [6, 'p'], [8, 'p'], [8, 'r'], [8, 'r'], [9, 'p']]
Почему в результате [4, 'p'] левее [4, 'r']?
и как сохранить исходный порядок для одинаковых элементов?

Answer 1

[aRegius]

Добавьте именованный аргумент key - и ваш порядок сохранится:
a.sort(key=lambda x: x[0])

Answer 2

[Сергей Горностаев]

Потому, что 'p' < 'r' == True. Вы определитесь, вам таки надо отсортировать или сохранить исходный порядок.