Como dije en mi comentario tendras que guardar los valores por separados pero en una tupla, de esta forma `('file1.txt',40)`, simule tu funcion para determinar el valor.

```python
import random

files = [] #aqui guardaremos los valores
 
for i in range(10):
  #esto simplemente genera los nombres y valores
  myFile = f'file{i}.txt'
  porcent = random.randint(0,100)
  #añadimos a la lista pero como TUPLAS
  files.append((myFile,porcent))

#aqui ordenamos los valores segunsu % que es el segundo valor
#la funcion sorted admite un valor key que indica de acuerdo a que lemento ordenara
#para eso nos ayudamas de una expresion lambda

files = sorted(files, key= lambda x:x[1], reverse=True)

#imprimimos
print(files)

```
**Salida**

```
[
('file8.txt', 89), 
('file6.txt', 60), 
('file3.txt', 45), 
('file2.txt', 37), 
('file1.txt', 29), 
('file7.txt', 23), 
('file0.txt', 17), 
('file9.txt', 17), 
('file4.txt', 13), 
('file5.txt', 9)
]
```
Solo acoplalo a tu codigo (obviamente sin el for y la generacion aleatoria), lo importante aqui es la funcion `sorted()`