Evidentemente, "OrderBy" de LINQ se había especificado originalmente como inestable, pero en el momento de Orca se especificaba como estable. No toda la documentación se ha actualizado en consecuencia; considere estos enlaces:

Pero si OrderBy de LINQ ahora es "estable", significa que no está usando una clasificación rápida (que es inherentemente inestable) a pesar de que alguna documentación (por ejemplo, el libro de Troy) lo dice. Entonces, mi pregunta es: si no es de clasificación rápida, ¿cuál es el algoritmo real que utiliza OrderBy de LINQ?