Update There is now a script which does this: Button: Random Shuffle
-
You would need a script to randomise the sort. (A script could also do it via a column with random sort-as values, although using Manual Sort is possibly cleaner. A script is required in either case.
-
The sort order is stored as NTFS metadata.