Shares advanced in most Asian markets on Wednesday after a rebound on Wall Street that reversed most losses from a sell-off the day before.