Não faz sentido embaralhar linhas em uma tabela. Você pode embaralhá-los enquanto recupera os dados usando order by.
A ordem física das linhas não interessa ao usuário. O mecanismo de armazenamento está colocando o na ordem do índice para otimizar o acesso.