Markets in Japan and China sank sharply on Tuesday as tensions between the two countries escalated, adding fuel to an already fierce global sell-off.