Diamond on the beach

How do they get in such weird shapes? I figure this bit of ice contained sand or other impurities, and melted around that first.