I would definietly rinse it out very well before re-using it. You could save a small cups worth of un-cleaned sand to re-seed.
When rinsing sand out, I found it easier to do it a little at a time in a bucket. fill with water, swish/stir and dump dirty water. Repeat until water runs clear.