AFP - New search engine Bing helped Microsoft increase its share of the search market in the United States in June but, still lags behind Yahoo! and Google, a Web analytics firm reported Wednesday.