Microsoft on Monday said it was investing in the London Stock Exchange in a deal that will see the stock exchange use the software giant's data and cloud infrastructure.