AOL said early Monday that it is selling hundreds of patents to Microsoft Corp. for more than $1 billion. The news sent shares of AOL surging.