Unless you've used a floc, clarifier or some other pool store coagulation, you probably don't have to change out your sand. A deep clean might be all that is necessary.
However, if you decide to, this is probably the only thing, other than maybe hardware, you should go back to the pool store to...