cat_sorted = [[e for i, e in sorted(enumerate(cat[0]), key=lambda p: cat[2]
    [p[0]])], [e for i, e in sorted(enumerate(cat[1]), key=lambda p: cat[2]
    [p[0]])], sorted(cat[2])]
Python – сортировка элементов в списке списков