Zkuste toto:
DECLARE @exceptionOrder uniqueidentifier = NEWID()
SELECT ID, Category, Code
FROM yourTable
ORDER BY CASE WHEN Category = 'C' AND Code = 101 THEN @exceptionOrder ELSE NEWID() END
Tím se přiřadí stejný uniqueidentifier
do řádků výjimek náhodný uniqueidentifier
do každého ze zbývajících řádků a poté seřaďte podle nich.