Lo puedes lograr con:
resultado = sorted(lista, key=lambda y: random.randint(0, len(lista)))
El valor del parámetro key debe ser una función que tome un solo
argumento y retorne una clave para usar con fines de clasificación.
Esta técnica es rápida porque la función key se llama exactamente una
vez para cada registro de entrada.
El truco está en hacer que key
retorne un valor aleatorio dentro del rango de indices válidos.
Demo
import random
lista = list(range(20))
salida = sorted(lista, key=lambda y: random.randint(0, len(lista)))
print(salida)
produce:
[12, 1, 8, 3, 17, 11, 13, 4, 16, 5, 0, 18, 9, 7, 10, 14, 15, 19, 2, 6]
Process finished with exit code 0
k=len(sequencia)
para obtener la secuencia ordenada aleatoriamente.numeros = list(range(20)); random.shuffle(numeros); for i in numeros: ...