Bad experience pending solution

Used my card on Friday, my transaction declined but money was deducted, I had to swipe again because on the stores side it said declined. My money was deducted twice uptil now the first transaction says outstanding card authorization, this is ridiculous I went to the bank at ballito branch they said I must go back to the shop and have them reverse the fund. The store says they can't because money did not reflect on they side. This is really bad service and a terrible experience.