Incorrect item delivered - long wait for them to correct their error

The totally incorrect shoe was delivered for my son's 16th birthday. Instead of immediately sending the correct item - I was told we have to follow the usual 'exchange policy' - which would take about 2 weeks. This is not acceptable as this is not a normal 'exchange' requested by the customer - it was their error in the first place and the customer should not have to pay further for their mistake by having to wait another 2 weeks while they 'follow their procedures'. My son was excited about the shoes arriving on his birthday - and so disappointed when he opened the box & instead of the Adidas sneakers he wanted he found some horrible pink things with gold laces! I sent proof of the mistake via email (photos of the shoe & barcode). In such a case the warehouse should immediately be contacted to locate & dispatch the correct item. Really not acceptable service in this day and age of online shopping.