The Australian sharemarket fell on Tuesday following muted stimulus measures from China and a sharp pullback on Wall St.