Cleaning sand can be a pain, so you may want to simply buy new sand.
I have cleaned sand before by spreading it out on an old bed sheet to dry for several days. When it was completely dry, I put it in a pillow case, tied the end and rotated it. This causes the grains to grind together, breaking off detritus that's stuck to it. The detritus turns into a fine powder that's easily rinsed away.