> and is the result even that surprising?

Not as far as I can tell from skimming https://en.wikipedia.org/wiki/Random_permutation_statistics.