to_sort = [('Fruits', {'size': [4, 2, 7, 9], 'name': ['Orange', 'Apple',
    'Kiwi', 'Mango'], 'color': ['Orange', 'Red', 'Brown', 'Green'], 'order':
    [2, 1, 4, 3]})]
postsort = []
for category, catdata in to_sort:
    sorteddata = {}
for name, namedata in catdata.items():
    sorteddata[name] = [x for y, x in sorted(zip(catdata['order'], namedata))]
postsort.append((category, sorteddata))
print(postsort)
Сортировка всего подсловаря с использованием значений одного из подсловарей