Одни вызовы после OrderBy проходят набор один раз, другие приводят к полной сортировке. По коду разницы не видно. Давайте проверим счётчиком обращений к компаратору — на четырёх машинах и четырёх рантаймах. Читать далее
Бенчмаркая LINQ: подстава с OrderBy — одно условие и полная сортировка
Это краткое изложение. Полный текст материала доступен на сайте источника.