Maria Sharapova caused an early upset at the US Open by knocking out world No 2 Simona Halep in three sets, winning 6-4, 4-6, 6-3.