I'd agree with your speculations. They're supported by the increased time taken to skip through an ordered filtered data set (versus an unordered one).