You're likely asking about the chronological order of these games in the Sonic timeline, not character select order.
Takes place first. Main playable characters: Sonic, Tails, Knuckles, Amy, Big, and Gamma. Shadow debuts here.
Takes place later (exact timeline debated). Main playable characters: Sonic, Blaze, Cream (debut).
Note: The Sonic timeline has inconsistencies and retcons. Sonic Rush introduces Blaze from the Sol Dimension, complicating strict chronology.