C#-ban a SortedDictionary milyen szempont alapján rendez?

A 2010 májusi emelt infó érettségi feladatsorban a programozás feladatrész 7. (utolsó) feladatában az az utasítás, hogy írjam ki fájlba hogy hanyas széket melyik utas foglalta el, de a székeket sorrendben kell írni.

Nos, összepárosítani összepárosítottam az adatokat egy szótárba (a kulcs a szék sorszáma, az érték pedig az, hogy hanyadik utas (stringben), és az érték az sorban van, mert az az 'i'-t kapta meg, ami ugye egyesével növekszik szépen).

Hogyha SortedDictionary-be tenném, akkor lehetséges, hogy kulcs szerint átrendezi? (Kulcs: int, érték: string; csak hogy világos legyen :D)