Es scheint, dass mir etwas Triviales fehlt.

Wie auch immer, hier geht es:

var order = new[]{1,3,2};
var foos = new[]{new Foo{Id=1}, new Foo{Id=2}, new Foo{Id=3}};

Wie sortiere ich Foos mit Linq nach Sortierreihenfolge?

Erwünschtes Ergebnis:

foos == new[]{new Foo{Id=1}, new Foo{Id=3}, new Foo{Id=2}};

Bearbeiten:
Bestellung enthält Foo-IDs. Entschuldigung, dass ich das nicht erwähnt habe. Manchmal ist es noch schwieriger, eine Frage richtig zu stellen, als sie zu beantworten. :)