Здравствуйте, i1yich, Вы писали:

_FR>>Порассуждайте сами: OrderBy вычитывает переданную последовательность в буфер, сортирует и возвращает. По другому она в принципе не может работать.
I>Есть и другие реализации LINQ, например LinqBridge. Там при сортировке keySelector выполняется для каждого сравнения (пока).

В данном случае важно только в точности то, что я написал: "OrderBy вычитывает переданную последовательность в буфер, сортирует и возвращает".

_FR>>Зачем вам использовать её для перемешивания элементов и задаваться непонятными вопросами, когда вам достаточно так же сомому вычитать последовательность с буфер, перемешать и возвратить перемешанное, не бребегая к OrderBy вовсе?
I>Здесь вы правы, для перемешивания действительно лучше использовать алгоритм перемешивания.

Суть не в "алгоритме перемешивания", а в том, что OrderBy вы используете не по назначению. Гораздо проще будет совсем обойтись без OrderBy и не забивать голову деталями её реализации.