Jewellery and accessories retailer Claire's Stores Inc has been sold to an affiliate of private equity firm Apollo Management LP for $3.1bn and hired the former head of May Department Stores as its new chief executive officer.