A definite article article is where the person already knows what the other person is talking about. I think that it would be "The salesclerk said the shoes were on sale." Referring to it as "the shoes" probably indicates that the speaker knows what shoes they are talking about.