I'd say, in a department store, one of the following:
I'm looking for a beige sweater - a "Small".
I'm looking for a size "Small" beige sweater.
The off-topic sentences about shoes are exactly the same in meaning.
Usually if there will be only one or two words between the main verb ("put") and...