SHANGHAI/LONDON (Reuters) - China's Baidu is to partner with Microsoft for English-language search, giving the U.S. software giant a chance to expand its tiny Web presence in a market Google has stepped back from, and helping the Chinese company's international ambitions.