I think this started though with systems doing incremental work and then passing the result on to an algorithm that does worse with partially sorted or inverted

I think this started though with systems doing incremental work and then passing the result on to an algorithm that does worse with partially sorted or inverted lists than with random ones. Adversarial came later, particularly with the spread of the Internet.