Wie parametrierst du den IN Klausel?
Da Sie sich auf SQL Server 2008 befinden, würde ich einen Table Valued Parameter mit zwei Spalten item und sort_order und mache stattdessen mit. Dann können Sie einfach einen ORDER BY sort_order hinzufügen bis zum Ende.