The Madras High Court has ordered a CBI investigation into the Rs 5,832 crore illegal beach sand mining scam in Tamil Nadu.