Spróbuj tego:
DECLARE @exceptionOrder uniqueidentifier = NEWID()
SELECT ID, Category, Code
FROM yourTable
ORDER BY CASE WHEN Category = 'C' AND Code = 101 THEN @exceptionOrder ELSE NEWID() END
Spowoduje to przypisanie tego samego uniqueidentifier
do wierszy wyjątków losowy uniqueidentifier
do każdego z pozostałych rzędów, a następnie uporządkuj je według nich.