Microsoft’s long-term bet on Bing is paying off. The search engine has gained market share four years in a row.

StatCounter says Bing has increased its worldwide search share to 11.6 percent, a 3.4 percentage point increase from two ...