Japan's economy shrank in the July-September period for the first time in four quarters, provisional government data showed Wednesday.