I exchanged the shoes for a new pair at the store because they didn't fit.

exchanged 是动词 exchange 的过去式，exchange 由前缀 ex-（表示"向外"）和 change（改变）组成，意思是"交换、调换"，这里指用旧鞋换取新鞋的调换行为。