Вы можете легко получить отсортированный кортеж:
>>> sorted(mytuple)
[['I', 4], ['say', 2], ['say', 5], ['tomato', 3], ['tomato', 6], ['you', 1]]
Это будет сортировать на основе элементов в списке. Если первые два совпадают, сравниваются вторые и т. Д.
Если у вас есть другие критерии, вы можете предоставить функцию сравнения.
Обновлено: Как отметил комментатор, возвращается список. Вы можете получить еще один кортеж, например, так:
>>> tuple(sorted(mytuple))
(['I', 4], ['say', 2], ['say', 5], ['tomato', 3], ['tomato', 6], ['you', 1])